It marks the second time Miami has released Johnson this season.
Johnson signed with the Dolphins on August 23, but had his contract terminated September 3 after recording 46 yards and a touchdown on 12 carries in the preseason.
He was then re-signed on September 8 and carried the ball one time for two yards in the Dolphins' 23-13 loss to the Houston Texans.
The two-time Pro Bowl selection has run for 6,223 yards with 55 touchdowns and has caught 154 passes for 1,373 yards with six scores in his 10-year career.
Rosario was a fifth-round selection by the Carolina Panthers in the 2007 draft and spent the first four years of his career with Carolina before signing with The Dolphins on September 5.
He has recorded 82 receptions for 894 yards and five TDs in his career.
Olshansky, a seven-year veteran, has appeared in 107 career games with San Diego and Dallas, recording 257 tackles and 12 1/2 sacks.
Jones was a seventh-round draft pick by the Dallas Cowboys in 2004 and has three career interceptions in 99 games. He spent the 2008 and 2009 seasons with Miami, appearing in all 32 games with six starts.