A palomino horse can have blue eyes. In fact, any color horse can have blue eyes, but they are more common in horses that carry at least one paint gene.