When I try to iMessage my contacts their names turn red

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. Please help