Bydd y £58m newydd yn golygu adeiladu 37 o lwybrau teithio llesol newydd a datblygiad manwl o 22 arall.
The new £58m will see the construction of 37 new active travel routes and the detailed development of a further 22.