Головна нагорода міста — нагрудний знак «За заслуги перед містом». 40 діячів міста мають звання його почесних громадян. За радянських часів місто нагороджене Орденом Леніна та Орденом Трудового Червоного Прапора. У 2002 році гімном Кривого Рогу визнана пісня «Кривий Ріг – моє місто».