Home side Hull led by eight points at the interval thanks to a pair of converted tries, but were blown away in the second 40 by Salford.
The Red Devils converted five of their six scores after the interval to win the match 38-18, with Josh Griffin leading the way with a pair of tries.
It looked like Rovers wouldn't even register a score in the second half before Michael Weyman went over with a couple of minutes on the clock.
Victory for the Red Devils sees them climb two places in the Super League up to 10th. Hull KR stay just in front of them in ninth.