Ο Κολτσίδας γεννήθηκε στις 23 Σεπτεμβρίου του 1970 στη Φήκη Τρικάλων και ξεκίνησε το ποδόσφαιρο απο την ομάδα του χωριού του ενώ το 1988 έκανε το ντεμπούτο του στο επαγγελματικό ποδόσφαιρο με την φανέλα των Τρικάλων στα γήπεδα της Γ΄ Εθνικής.
Όνειρο είδα, τον Παπούλια να το δίνει στον Κολτσίδα !!!
Στον Άρη
Το καλοκαίρι του 1992,ενώ έχει προηγηθεί μια απογοητευτική χρονιά για την ομάδα των Τρικάλων,η οποία αν και νεοφώτιστη στη Β΄ Εθνική υποβιβάστηκε όντας τελευταία,ο Κολτσίδας κάνει το μεγάλο βήμα στην καριέρα του με την μεταγραφή του στον Άρη(την ίδια μεταγραφική περίοδο ήρθαν στην ομάδα και οι Σάββας Κωφίδης,Αντώνης Σαπουντζής,Ζόραν Λόντσαρ.κ.α).
Λάρισα
Ακολούθησε ένα σύντομο πέρασμα απο την Λάρισα με τον Φοιρό που συμμετείχε στον γνωστό για αυτόν χώρο της Β΄ Εθνικής.
Επιστροφή στον Άρη
Την αμέσως επόμενη χρονιά επιστρέφει στον Άρη καθώς αποτελούσε ξανά επιλογή του τότε προπονητή της ομάδας,Γιώργου Φοιρού και βοήθησε τον σύλλογο να βγει γρήγορα απο την περιπέτεια της Β΄ Εθνικής.
Κατά τη θητεία του στον Άρη διακρίθηκε για τον υπέρμετρα δυναμικό τρόπο με τον οποίο αγωνιζόταν και που είχε ως συνέπεια να δέχεται συχνά κάρτες.
Ο Κολτσίδας κρέμασε τα παπούτσια του στις 14 Μαΐου του 2008 στον εντός έδρας αγώνα με τον Πανιώνιο για τα play off του πρωταθλήματος.Συνολικά,αγωνίστηκε σε 303 αγώνες πρωταθλήματος με την φανέλα του Άρη,επίδοση που τον φέρνει στην 5η θέση των συμμετοχών όλων των εποχών στην ιστορία της ομάδας.
Στατιστικά
1988-92Α.Ο. Τρίκαλα
84συμμετοχές (1γκολ)
1992-96,Άρης
90 συμμετοχές(2γκολ)
1996-97,Λάρισα
18συμμετοχ΄ς (1γκολ)
1997-08,Άρης
213 συμμετοχές(7γκολ)