The Reds have now won their first four matches in the top flight and stand at second place in the table behind St Helens, who lead on points difference and maintained their hold on the championship with a 44-6 victory over Paris on Saturday night.
Nathan McAvoy, Scott Naylor, Scott Martin and Gary Broadbent scored tries for Salford, who were playing their first away match of the season and ended a run of three successive home victories for Halifax.
Darryl Van de Velde began his reign as the new Warrington coach promisingly, as his side defeated Oldham 28-18 at Wilderspool. The centre John Roper did most of the damage, notching 16 points with a try and six goals from seven attempts, as Warrington followed up last Monday's victory over Wigan and left Oldham foundering at the foot of the table without a point.
In the First division, Hull maintained their unbeaten start to the season, with a 43-10 thrashing of Wakefield at the Boulevard.
They stay a point clear of Huddersfield, 18-12 winners over Featherstone, and there is a five-point gap back to Wakefield and Whitehaven, who pulled off a fine 21-12 success at Keighley.
Workington, relegated from the Super League last season, eased themselves away from the foot of the table with a comfortable 30-16 win over Dewsbury.
Results, page 19Reuse content