Actually, there IS a variety of blue corn! It's what they make blue-corn tortilla chips from, though it's rarely available in stores. Also a variety of red corn, but you have to special-order the seeds.
www.burpee.com should have more info on the red variety.