Kota Probolinggo berada pada ketinggian antara 0 sampai dengan 50 mdpl dimana sebagian besar wilayah (56,22%) berada pada ketinggian 0 sampai dengan 24 mdpl. Secara kewilayahan wilayah utara yang berbatasan dengan Selat Madura memiliki ketinggian 0 – 12,5 mdpl dan beberapa kawasan di wilayah selatan memiliki ketinggian di atas 50 mdpl. Dengan kelerengan 0 – 2% dapat dikatakan Kota Probolinggo memiliki wilayah yang relatif datar dan memungkinkan untuk pengembangan kawasan, khususnya kawasan budidaya.