No red flag here, IMO. I sold an old car for cash exactly this way about 6 years ago. I had the title, so I signed it and gave to the buyer. It's not only legal, the text on the back of the title specifically explains how to do it.
Of course the other way would be to sell through a dealer. In my case the dealer offered less than the private buyer.