Are US warrants valid in Mexico?

An outstanding warrant is one of the many things that will raise a red flag at the border.

Added: You may be able to leave the country without too much trouble, but in this day and time they are checking people coming back INTO the US. When they run your passport into their computer guess what they're going to find. Trust me, you don't want to be locked up by ICE.