Under the final settlement submitted Friday to U.S. District Court Judge David Sam, the association must remove 10 of the white crosses that currently stand on public land by Feb. 26 and move them to private property.
The Salt Lake Tribune and Deseret News report that all 14 of the crosses, whether on public or private land, also must have the UHP insignia removed.
Under the settlement agreement, the state will pay American Atheists Inc. $388,000 for attorneys' fees.
The group sued the state in 2005, claiming the crosses are an unconstitutional government endorsement of Christianity.
(Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.)