Robertson posted the news on his Facebook page on Tuesday, and sources close to the bout also confirmed the injury with MMA Fighting.
Robertson had been scheduled to meet Krauss, also a UFC newcomer, in a welterweight bout on the preliminary card of UFC 122 in Oberhausen, Germany, on Nov. 13. It is not yet known who will replace Robertson on the card.
Robertson signed with the UFC last month, not long after submitting John Kolosci, a one-fight UFC veteran and Season 6 contestant on "The Ultimate Fighter," at Bellator 25 in Chicago. That win kept the wrestler unbeaten at 10-0 with all but one of his wins coming by stoppage.
Robertson wrestled collegiately at Eastern Illinois University, which has also produced former UFC welterweight champion and UFC Hall of Famer Matt Hughes, UFC heavyweight Mike Russow, former WEC bantamweight champion Chase Beebe and Strikeforce's Louis Taylor.
Krauss, a native of Germany who is also unbeaten at 9-0, has won all of his fights by stoppage with seven submissions and two TKOs. None of the 23-year-old's fights have gone past the second round.
UFC 122 will be the promotion's second event in Germany and will take place at the Konig Pilsener Arena. The main card will air on same-day tape delay on Spike TV.
The main event features a middleweight bout between Yushin Okami and Nate Marquardt. Marquardt replaced Vitor Belfort in that fight after Chael Sonnen's failed drug test and suspension by the California State Athletic Commission last month made a rematch with champion Anderson Silva not likely. Belfort now will fight Silva at UFC 126 on Feb. 5.