Maybe they don't know where the red car is; I'm guessing that would prevent them from being able to get a warrant. Maybe she and the red car are together somewhere, possibly with a another person. In this scenario, she gets in the red car, and she, the guy Beasley describes, and the red car are all missing.
I would bet a lot of money this is the red car right here: parked next to his driveway and the Jeep mentioned in the search warrant. I think they didn't get a search warrant for the red car because they didn't realize the importance of the clue until everyone in the public gasped when they heard it broadcast on the news. ;D
http://www.websleuths.com/forums/sh...win-19-Twentynine-Palms-28-June-2014-4/page29