A rental agreement should suffice in most cases.
As some of FTers have already mentioned the basic liability is covered
by the rental car company (but its secondary to your own insurance)

If you are pulled over, all you need to show is the rental agreement.