A part-time south Alabama evangelist pleaded not guilty Tuesday to a murder charge in the death of his wife, a mother of eight whose body had been stored in a freezer at least three years.