Verschiedene, urkundliche Ehrungen, Freundschaftsbekundungen und Auszeichnungen, die Romedius für seine Arbeit und sein Lebenswerk erhalten hat.
Unter anderem wurde ihm noch mit dem Segen des kurz zuvor verstorbenen Bundespräsidenten Thomas Klestil der Titel eines Professors verliehen, den er am 7. September 2004 vom Tiroler Landeshauptmann Herwig van Staa überreicht bekam. Auch die Verdienstmedaille des Landes Tirol wurde ihm zugestanden.
