Nejstarší doklady o používání znaku Velešína poskytují až otisky pečetidel z druhé poloviny 16. století. Není ale vyloučeno, že svůj znak získal Velešín již dříve – možná současně s povýšením na městečko. Ve znaku je na modrém štítu stříbrná, z kvádrů budovaná otevřená brána, v původní podobě bez vrat, se dvěma okrouhlými střílnami nad branou a s nízkou červenou valbovou střechou se zlatými makovicemi. Na každé straně brány se nacházejí dva zlaté zahrocené kůly s hnědou palisádou spletenou z proutí. Nad branou je zlatá pětilistá růže s červeným středem a zelenými kališními lístky. V 19. století se ještě někdy přidával zelený trávník, občas doplněný i silnicí ústící v bráně.
Od 6. 12. 1999 užívá Velešín také svůj prapor. Ten sestává ze tří vodorovných barevných pruhů, řazených (shora dolů) v tomto pořadí: modrá, žlutá a bílá.