My red brake light just came on a couple days ago with a "check brake linings" message, and now the dealership is saying that I need to replace both rear brake pads and rotors.

Does this make sense? I thought the red brake light was supposed to be a warning that pads are getting thin, not that they are completely out and taking out the rotors as well. Is the dealer trying to rip me off?