If you want to have your walkway or sidewalk fixed, expect to pay an average of $375. Aside from cracking, some of the most common problems with walkways and sidewalks are tree roots growing underneath, water damage and freeze-and-thaw cycles. Asphalt walkways will need resealing and paving to prevent damage from the elements.