During a time of financial frailty for Fulham, chairman Jimmy Hill came out in front of the crowd and said that they had identified a full back from Queens Park Rangers who he and the manager thought would improve the team.
Hill asked that Fulham fans contribute what they can towards the £60,000 for the signing of this full back and the following game Herrera was paraded in front of the crowd with the rumour being that film star Hugh Grant had stumped up the transfer fee.
Surprisingly, given his poor showing the previous season, Herrera was invited back to Plainmoor on trial by new manager Roy McFarland, playing in the 2–0 win away to Newton Abbot on 25 July 2001.
He joined Leyton Orient on trial on 1 October, signing a one-month contract two days later as manager Tommy Taylor wanted cover for the injured Matthew Lockwood.
In December 2005, Herrera joined Leroy Rosenior's Merthyr Tydfil,[5] moving on to Taunton Town, managed by former Torquay player Russell Musker in August 2002.
After ending his playing career, Herrera worked with Torquay United's youth team, and held coaching positions as well as being the club's College Co-Ordinator.
In September 2009, following United winger Saul Halpin's graduation to the first team, then-chief executive Colin Lee hailed Herrera's contribution to the college scheme, saying "Robbie has done a fantastic job, and he's been a big reason for the course's success on the football side.