Jeff,
I'm just getting my feet wet in Brazil but maybe I can add a piece to the puzzle.
I have a Brazilian catalog, RHM. It lists this stamp as a 467:
Pardon the crappy scan but it's the best I can get..

My dictionary translates "tijolo" as "brick." In my mental color chart that would be close to your right stamp. I would call your stamp on the left "salmon." I'm lousy with colors.

I don't see any listing of different color variations but my Portuguese is so poor I very well could have missed it.
RHM says the stamp was issued from 1946 to 1953 (scott says 1947 to 1954) so I wouldn't be surprised if color variations exist.
I hope someone else can add additional information or correct me.
Dan
