Have you checked out the temp of your fridge? It could also be part of the issue. Specially if you open it very often, or if it is stuffed (less room for circulation). Get a fridge thermometer and leave it in the fridge so you can keep an eye on the temperature every now and again.
Another tip - we use an esky and icepacks for carting home frozen/chilled goods.
I dump all meat/fish in the freezer to stop the decomposition, even if I am using it the next day.
I agree with butcher about the red color. Also, you might want to take a look at the meat when you put it in the boot of your car - some shops have redtinted lamps to make the meat appear red and luscious. So when you look at it away from these lamps, you have an idea of what it really looks like, and won't be as alarmed when you take it out of the fridge prior to use.