Johnson's father says he hopes the bridge reminds drivers of other soldiers fighting for their freedom.
"Although the bridge is named after him when his friends drive by and family I'd like for them to think of not only him, but Sgt. Russell Proctor who was also killed on that day, and all the other lost, fallen soldiers that we've had in Oklahoma," said Jeff Johnson.
"It's a great honor, and it's a tribute from the State of Oklahoma to honor my son this way."
Nov. 7 would have been Specialist Dylan Johnson's 23rd birthday.
"I'm proud of him," Jeff Johnson said. "I'm saddened by what happened, but I'm actually proud of his accomplishments."