The United States international made just 10 league starts in an injury-disrupted two-year spell at The City Ground.
Chairman Fawaz Al Hasawi said: “I would like to thank Robbie for the service he has given Nottingham Forest and wish him every success for the future.”