Former New Mexico Gov. Bill Richardson said Sunday that Republican Sen. Ted Cruz, whose father was a Cuban immigrant, should not be defined as a Hispanic because of his stance on immigration legislation.