I have a reddish, burgundy type prom dress, but i don't know what should my date's color be for his tux?

Just the plain black ad white. It matches everything. But let him have a croissage the same color as your dress.