Trehøje ist ein ehemaliger Gemeinde im Dänemark. Die Fläche der ehemaligen Gemeinde betrug 295,77 km². Die Gemeinde hatte 9929 Einwohner, davon 5114 Männer und 4815 Frauen (Zahlen 2005). Kapital war Vildbjerg.
Seit dem 1. Januar 2007 gehört der Ort der Gemeinde Herning.