Someone broke into an electronic construction sign sometime late Monday night or early Tuesday morning and changed the message to read 'GOD HATES GAYS'.
He or she was able to break open a small metal door on the sign and plug in a pass code to gain access to the display controls.
Annie Frewin saw the sign and posted a video of it on YouTube, which attracted many comments.
YouTube user LaurieObery posted comment saying, "Great catch. Somebody should lose their job over this. This is so childish, cruel and brutal."
Edgewateraz added, "Send(ing) hate or (intimidating) messages should be considered a 'hate crime'."
Provo City officials and UDOT removed the message at 5:30 a.m. Tuesday and placed a lock on the sign later that afternoon.
UDOT also mandated that the subcontractor providing the signs, Provo River Construction, put locks on all 40 portable signs used for the I-15 core project.
Provo residents that saw the sign were upset over its message.
"It makes me feel sad. I feel like it's important for people to understand that God loves everyone," said Nancy Waterbury, a Provo resident.
Others just wanted to let it go.
"Personally, I think the best reaction is to ignore it. There's no reason to make a big fuss over it," said Alexander White, a student at Brigham Young University.
UDOT did not report the incident to police and so it was not being treated as a hate crime.
UDOT officials were also reevaluating whether to change the pass code on all of their construction signs.