Planning has been approved for the southern section of the Ulster Canal Greenway.
However, Councillors have expressed concerns over the surface being used for the project.
As planned, the 7.3 kilometre greenway from Monaghan to the border will consist of gravel and sand.
Councillor Seán Conlon called on the Council to consider using tarmac instead, as this would also allow it to be used for activities like rollerblading.
Councillor Raymond Aughey agreed and asked the Council to "pursue grants to upgrade to tarmac".
The Ulster Canal Greenway Project Manager, Anthony Morrow, noted that there is a "significant budget shortfall" which means the project has to move forward with a gravel surface.
However, he added the greenway can be upgraded to tarmac when funding becomes available.
Councillor Conlon asked the Council to write to the Special EU Programmes Body seeking an "immediate response to a funding application to get it tarmacked".
Elsewhere, Councillor David Maxwell said maintenance of the proposed greenway will need to be "taken seriously".
He said this could be a "big drain on the budget" but added that it would create a lot of tourism for the region.
Planning for the northern section from the border to Middletown is yet to be granted.