In U.S. vs. Jones (2012), the Supreme Court ruled that the police must obtain a warrant before they can track a suspect using GPS. This ruling affirmed that the act of placing a GPS tracking device on a vehicle constitutes a search under the Fourth Amendment. So, the correct answer is:
The police must obtain a warrant first before they can track a suspect with GPS.