Not Atlas Colors
England: blue
Canada: purple
Mexico: blue
India: red at first, descend into purple
Australia: red
Japan: blue by mistake
Russia: red. I'm so punny
Any others?
Australia is very conservative.
EDIT: Just saw what you said at the top.
I think Mexico would vote Republican out of social conservatism.
Australia is not very conservative in the American sense. It's pretty conservative compared to other Western nations though. It's one of the few country's where the Republicans could be a serious party.
As for Mexico, they already have a local version of the Republican Party and it's never come anywhere close to a majority (although it has won a plurality in the past).