Las elecciones coloniales de Nueva Gales del Sur de 1858 se celebraron entre el 13 de enero y el 12 de febrero de 1858. Estas elecciones se realizaron para los 54 escaños de la Asamblea Legislativa de Nueva Gales del Sur y se llevaron a cabo en 18 distritos electorales de un solo miembro, 13 distritos electorales de dos miembros, dos distritos electorales de tres miembros y un distrito electoral de cuatro miembros, todos con un sistema de mayoría simple . El sufragio estaba limitado a los varones blancos adultos. El parlamento anterior de Nueva Gales del Sur fue disuelto el 19 de diciembre de 1857 por el gobernador , Sir William Denison , siguiendo el consejo del primer ministro , Charles Cowper .
En estas elecciones no había una estructura partidaria reconocible; en cambio, el gobierno estaba determinado por un sistema faccional flexible y cambiante.