The city of Shenandoah approved a utility rate increase for residential customers for the next five years at its Oct. 22 meeting in a 7-0 City Council vote.