@Roperious
Hey, do you see the same issue if you try launch in the higher res mode?
Navigate to C:\Program Files (x86)\Origin Games\Command and Conquer Red Alert II and open RA2.ini with notepad. Change the height and width values to your desired resolution, save and then launch the game again.
If this is ineffective, can you check this thread? It's not exactly the same issue but contains some steps that may help.
http://answers.ea.com/t5/C-C-The-Ultimate-Collection/Red-Alert2-Yuri-s-Revenge-graphics-Issue/td-p/4899506