Verified answer

Girl :D

http://www.nickjr.com/blues-clues/about-blues-clue...

I believe recently they changed it for some unexplained reason. Blue was first a boy now he's a she and Magenta is a boy. They should've changed the colors because blue is for boys and pink is for girls.

girl

boy and magenta is his girlfriend.