| Business | Phone |
| Avis Rent A Car 786 Admiral Callaghan Ln, Vallejo 94591 | (707) 643-0444 |
| Budget Rent A Car 641 Tennessee St, Vallejo 94590 | (707) 642-9901 |
| Enterprise Rent-A-Car 1225 Sonoma Blvd, Vallejo 94590 | (707) 746-6066 |
| Enterprise Rent-A-Car 1601 Marine World Pkwy # 107, Vallejo 94589 | (707) 647-4545 |
| Hertz Rent A Car 765 Sereno Dr, Vallejo 94589 | (707) 642-8391 |