Just because they wanted it to be
Domino's Pizza has a logo containing two red die over a blue rectangle with the word "Domino's Pizza". Domino's Pizza was founded on June 10, 1960.
The Tesco logo is one logo with a blue S and a red line underneath.
Red and blue
Flickr's logo has a blue k and red r in it.
soda
Danimals
american airlines
Red and blue
Flickr
It is a blue capital "C" with a red maple leaf in the centre.
You are possibly thinking of the AXA logo
The Bank of America logo is blue and red, however the colours are a specific blue and red. The red is RGB reference R212 G0 B216, and the blue is RGB reference R0 G82 B194.