Ordery i odznaczenia Krzyż Srebrny Orderu Wojskowego Virtuti Militari nr 7393 – 17 maja 1922 Krzyż Niepodległości – 12 maja 1931 „za pracę w dziele odzyskania niepodległości” Krzyż Walecznych czterokrotnie Srebrny Krzyż Zasługi – 17 marca 1930 „za zasługi na polu organizacji i administracji wojska”. Medal Pamiątkowy za Wojnę 1918–1921 Medal Dziesięciolecia Odzyskanej Niepodległości Państwowa Odznaka Sportowa Odznaka Strzelecka
Upamiętnienie 5 października 2007 minister obrony narodowej Aleksander Szczygło mianował go pośmiertnie na stopień pułkownikaDecyzja Nr 439/MON Ministra Obrony Narodowej z dnia 5 października 2007 roku w sprawie mianowania oficerów Wojska Polskiego zamordowanych w Katyniu, Charkowie i Twerze na kolejne stopnie oficerskie. Decyzja nie została ogłoszona w Dzienniku Urzędowym MON.. Awans został ogłoszony 9 listopada 2007 w Warszawie, w trakcie uroczystości „Katyń Pamiętamy – Uczcijmy Pamięć Bohaterów”.
W ramach akcji „Katyń... pamiętamy” / „Katyń... Ocalić od zapomnienia” Józef Kutyba został uhonorowany poprzez zasadzenie Dębu Pamięci przy Publiczne Gimnazjum im.