You have a few choices here, and when/where/how you get married changes your approach.
In general, you can apply "inland" (with both of you in Canada) or "outland" (with him out of Canada and you in Canada, or out of Canada).
Applying inland allows you both to be together during the ~12 months that the application is in process, but he must stay in a valid status in some way or another while he is here - that means he must enter on a valid visa and extend that visa while the application is made. The catch with marrying in Spain is that he would need to declare you as a spouse on his visa application (if he holds his Colombian passport still, he'll need a Temporary Resident Visa) and that would likely mean that the visa office would have concerns over his intentions to leave the country at the expiry of the visa.
So if you decide to apply inland, don't get married first. Get married when he's here on a TRV, then apply inland. But then stay in status through extension of the visa. Most people do that by applying for an Open Work Permit (OWP) with their spousal application.
If you apply outland, with him outside of Canada, then he generally does not get to be in Canada for the 12 month (approximate) processing period. You would get married in Spain, you come to Canada, and then apply. There isn't anything that explicitly says he can't get a tourist visa to come to Canada - many people do - but you have to prove ability and intent to leave once the visa expires. And then hope you don't get denied at the border.
One thing I may highlight though is that the significant age difference between the two of you is likely to raise some flags with Immigration Canada - other spousal permits have been denied due to concerns over genuine relationship for smaller than 32 years of age difference. I don't doubt you have a genuine relationship, but you're going to need to start thinking about how you will prove it to the visa offices.