However, it's important to note:
* La Navidad was not a permanent settlement. It was a fortified outpost meant to serve as a base for further exploration. It was abandoned and destroyed by the native Taíno people shortly after Columbus left for Europe.
* The first permanent Spanish settlement in the New World was Santo Domingo, founded in 1496 on Hispaniola. This city became the capital of the Spanish colony and later the center of Spanish rule in the Caribbean.
Therefore, depending on the definition of "colony", you could argue that either La Navidad or Santo Domingo was the first.