Yes, Geotag Photos will work even when your phone is not connected to the internet.
All you need for capturing location is a GPS signal, which is available for free anywhere in the world.
You will need, however, the internet connection for uploading your trips to geotagphotos.net or to third-party cloud storages.