Anybody can make a time information authentic easily nowadays with the help of a time-stamp by a Certification Authority. In this paper, we propose a similar service for mobile devices-which have GPS receiver-to authentication GPS coordinates. This service name is location-stamping, and we propose two protocols for this service.