Barry Jackson of Miami Herald reports that the Dolphins plan to bring in several free agent offensive linemen for workouts on Wednesday.
Linkenbach, 27, originally signed on with the Colts as an undrafted free agent out of Cincinnati back in 2010. He wound up spending four years in Indianapolis before signing on with the Chiefs as an an unrestricted free agent last year.
In 2014, Linkenback appeared in all 16 games for the Chiefs and played a total of 225 snaps, according to Pro Football Focus.
Baca, 25, is a former sixth-round pick of the Vikings back in 2013. He has since had brief stops with the Bengals, Cowboys, and Chargers.
Last year, Baca was limited to appearing in just a single game.