Responsibility for payment of tolls is outlined in your rental car company agreement. Typically, rental car company agreements indicate the individual renting the vehicle is responsible for payment of all tolls during the rental period.