My contacts name turns red in iMessage

I Just got a new iPod 5th generation and logged into my Apple ID and set up my iMessage and when I tried to message one of my contacts with an iPhone and iMessage, their name went red and would not allow me to iMessage them

When I try to iMessage my contacts their names turn red