Any type of heavy boot like work boots or hiking/mountaining boots would be sufficient. Military grade boots work great too, just check a local surplus or order online. Pay attention to the tread too, military shoes usually have the same sole as most of the Halo characters.