Some car rental locations may allow you to take the car into Mexico, but make sure you inform them that you plan on doing this so they can provide you with the proper paperwork. Search rental cars on KAYAK