The best replacement for blues clues is barney.

The best alternatives to blues clues are rated as following:
★★★★★  barney
★★★★  sesame street
  dora the explorer

Your alternative for blues clues is not listed? Suggest!
Speaking about blues clues, one probably shouldn't forget about steve.

Other search terms related to blues clues and their ratings are:
★★★★★ steve
★★ joe and steve
★ steve burns
You have in mind a companion for blues clues and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of blues clues in all years. Click on graph for more.
blues clues
barney
sesame street