Jego symboliczny grób znajduje się na Cmentarzu Wojskowym na Powązkach w Warszawie w Kwaterze na Łączce.
Ordery i odznaczenia Krzyż Srebrny Orderu Wojennego Virtuti Militari – dwukrotnie odznaczony, w tym raz pośmiertnie Srebrny Krzyż Zasługi z Mieczami Krzyż Walecznych
Upamiętnienie Od 2025 roku w Braniewie znajduje się pomnik sześciu Kresowych Żołnierzy Niezłomnych Wyklętych (w tym Gracjana Fróga) Tablica upamiętniająca żołnierzy 3 Wileńskiej Brygady AK - wewnątrz bazyliki Mariackiej w Gdańsku Tablica poświęcona 3 Wileńskiej Brygadzie Armii Krajowej w kościele pw. Matki Boskiej Ostrobramskiej w Szczecinie. Epitafium poległych, zamordowanych i zaginionych żołnierzy 3 Brygady „Szczerbca” w kościele garnizonowym pw. Św. Elżbiety we Wrocławiu. W Tarnobrzegu istnieje rondo jego imienia Decyzją nr 15/MON Ministra Obrony Narodowej z dnia 28 lutego 2018 4 Warmińsko-Mazurska Brygada Obrony Terytorialnej przyjęła imię kpt. Gracjana Klaudiusza Fróga, ps.