Anderson had been involved in city issues for the past 30 years. He was influential in developing the Alta Canyon Project, South Towne Regional Civic Center, South Towne Expo Center, Sandy Auto Mall, and he spearheaded the creation of the Sandy amphitheater.
Coleman-Nicholl will take her seat on Oct. 23 and carry out the rest of Anderson's term, which would have ended in January 2014.
"I'm excited, it was a tough candidate pool," Coleman-Nicholl said after winning against four other candidates Tuesday.
Coleman-Nicholl previously served on the city's Planning Commission. She grew up in Sandy and said she looks forward to making a difference in many city issues including parks and trails.
"This is what makes Sandy a great place, is people like you," Mayor Tom Dolan told all the candidates for Anderson's seat. He invited those who didn't win to become a part of an economic development committee.
Also at Tuesday night's meeting, the city council adopted a capital funds budget resolution to take out a $9.2 million loan over three years to purchase two properties.
One property, at 9950 Monroe St., is 11½ acres of land where Sandy has had plans for a while to negotiate with the Hale Center Theatre to move from West Valley City to expand its facility.
"We are the natural demographic for that theater," council member Dennis Tenney told the council. "It is a major economic development magnet to the area."
The other property, at 91 W. 9000 South, is planned for open space.