It turns out none of my photos on my iPhone 4S (ios 6.1.3) are geotagged. The location services are on for camera and GPS works (confirmed in Maps for example).
I downloaded an image via image capture, and it's not geotagged when viewed in iPhoto on my Mac.
How do I fix this?