Znak Matějova odráží rozdělení obce na dvě části, Horní a Dolní Matějov:
Jde o španělský štít modro-stříbrně kosmo dělený.
V horní polovině se nachází pět zlatých pětihrotých hvězd uspořádaných do elipsy a spojených zlatou obroučkou - symbol sv. Jana Nepomuckého, jemuž je zasvěcena kaplička v Horním Matějově.
V dolní polovině na zeleném vršku vystupuje šedá strážní věž s otevřenými dvoukřídlými vraty a s prázdným oknem nad nimi. Věž je ukončena hnědým podsebitím ze 13 svislých prken, za nimiž vynikají 4 stínky, a červenou valbovou střechou se zlatou makovicí. Symbolizuje zříceninu hradu Zvěřinec, který leží na katastru Dolního Matějova.