Those in the area fear the new markings could cause problems if large vehicles like ambulances or bin wagons try to pass through.
A resident petition, which has already gathered more than 100 signatures, has urged the council to reconsider the lines, which go 47m (51 yards) up the road.
Campaigners feel the markings go too far and should have been drawn just 10m into the street, while others said they were not aware of a consultation on the new lines.
The matter was raised at the Pennines Township Committee, where Rochdale councillors agreed to look into the matter and cost up an alternative to provide more parking on the street.
The council spokesman said the new lines had been advertised on lamp posts and n the press for three weeks and no objections were received”.
“We’re aware that concerns have now been raised at Pennines Township Committee, so we will be discussing these concerns with local councillors.”