Hello crossword solvers! Today let's find the answer to the clue State that was once Mexican territory from the USA Today crossword. After we've gathered any other hints from the USA Today crossword puzzle and all possible helpful and relevant information from other sources, we are ready to solve the clue State that was once Mexican territory. The answer we found for the clue State that was once Mexican territory is: