"As a sovereign nation, we're not bound by separation of church and state," said Stewart, who penned the resolution. "People are afraid to say, 'Jesus,' in the political arena, but we did it today, as a people."

Around 50 people stood on icy ground in Henrietta Park on Tuesday to dedicate the sign, sing hymns and pray. Many more sat inside vehicles parked in a semicircle around the stage, honking alongside the occasional chorus of applause and "amen."

The sign replaces an old, plywood sign with the same message that members of the Crow Revival Center created at the location more than 20 years ago, Larry Little Owl, the center's senior pastor, recounted in his remarks.

That sign was removed several years ago, but Little Owl said he isn't sure who did it or why.

Stewart said in an interview that the resolution, and its provision to reinstall the highway sign, had topped his agenda after being elected to the legislature.

"I've always wanted to plant a seed of faith in our government," he said.

In his remarks, Tribal chairman Darrin Old Coyote thanked Crow religious leaders for their support and said the sign would bring blessings to the tribe.