Coleman was born in New Orleans, Louisiana, and was raised in Louisiana and Texas. At the age of 19, she joined The Church of Jesus Christ of Latter-day Saints and soon after served an 18-month mission in Massachusetts. In 1992, she earned a Bachelor of Arts degree from the University of Utah, where she studied psychology, sociology, and criminology.

Coleman ran for Utah’s 42nd state legislative seat in 2014, defeating incumbent Jim Bird in the Republican convention and winning the November 4, 2014, general election against Democratic nominee Nicholas DeLand with 69.5% of the vote.

Mia Love, who held the seat prior to losing to McAdams by 0.2% of the vote in 2018, also endorsed Coleman.

In 2020, Coleman voted against a tax reform bill that the Utah Legislature passed during a special session in December and that Governor Gary Herbert and state lawmakers later repealed after it proved unpopular. She described this as an instance where she sought to “vote along my principles and the values of my community and my constituents.”

In the 2020 session, Coleman sponsored HB 134 to expand raw milk sales, allowing permit holders to sell raw milk cream and butter, whereas before only raw milk could be sold. It cleared both the Utah House and Senate unanimously, and was then signed into law by Governor Gary Herbert. RealMilk.com wrote, “The passage of HB 134 comes at a time when, with the Covid-19 situation, demand for food direct from the farm is soaring. Legal raw butter and cream will move more of the food dollar to where it belongs–at the farms producing some of the safest, most nutrient-dense foods available.”

In January 2020, Coleman announced her candidacy for the U.S. House of Representatives, vying for Utah’s 4th congressional House seat, challenging Democratic incumbent Ben McAdams. She won the Utah state Republican convention in April 2020 with 55% of the delegate vote. She went on to compete in a four-way primary with second-place finisher Burgess Owens, Jay McFarland, and Trent Christensen, the latter two of whom collected enough signatures to qualify regardless of the convention outcome. On June 30, 2020, Coleman lost to Owens, earning 24% of the vote. Owens won with 43% of the vote.