Sound like spadefoots to me, but to be sure could you post a pic?
Or find a pic online that looks like the toads you found, then post the link.