Welcome to Cuba, New Mexico! This small desert town is located along Historic Route 66, and the Continental Divide Trail goes right through town. Cuba might look familiar as it has been a filming location for a few movies, including scenes from the film "Wild Hogs," starring John Travolta and Tim Allen.