První písemná zpráva pochází z roku 1356. Obec se nachází v nadmořské výšce 296 metrů. Na území žije 748 obyvatel.

Nemůžeme si dost dobře představit okolnosti, za kterých někdy na přelomu 12. a 13. století na místě dnešní vesnice Kolšov byly postaveny dvě tvrze a několik dřevěných chalup. Přišli se svými rodinami z českého vnitrozemí, aby tu založili nové domovy. Půda, na které začali hospodařit, patřila drobným zemanům, kteří měli své základní majetky v Kolšově, Postřelmově a Závořicích (zaniklá ves mezi Postřelmovem a Leštinou). Obec byla spojena do jednoho celku v roce 1420 a o několik let později se jejími majiteli stává rod Tunklů. Současný názv Kolšov vznikl z původních tvarů Kojišov, Kojšov, Koyssov nebo Kožíšov.

V obci najdeme dvě památkově chráněné usedlosti, postavené ve stylu empírové lidové architekrury v první poloviny 19. století.

Severní částí kolšova vede zelená turistická značka.