New leaves growing would indeed be a good sign. If the older leaves have scorched from the plant being dry they could look something like this:
http://www.apsnet.org/edcenter...
Once those brown bits have developed they won't turn green again. Hopefully when you're watering you are checking the soil a few inches deep to make sure the water is penetrating to root depth rather than just wetting the surface.