When Barney and Robin are presenting to Lily's class about his job the black board reads "Barney (not the purple one), a reference to Barney the Dinosaur. It is also noted that before HIMYM Josh Radnor had a brief cameo as a waiter in Barney's Great Adventure.