In my opinion yes--the paths are a sandy dirt base encountering a small rock here and there. There are a very few wooden plank crossings but mostly smooth. I did notice at least two groups with strollers and did not seem to be having difficulty. Hope this helps and enjoy.
Some sections of the park are a wooded boardwalk and would be excellent for a stroller.
Get quick answers from Cypress Grove Nature Park staff and past visitors.