What language did the Spanish explorers speak?

The Spanish explorers spoke Castilian Spanish. This is the dominant dialect of Spanish, originating from the Castile region of Spain and eventually becoming the standard language of the Spanish Empire.