How can cell phones location be detected?
When a cell phone is on, its radio talks to base stations, so even at a simple level, the carrier knows roughly where the phone is. 

Using triangulation and signal strength to nearby stations you can get a very accurate location fix. 

If your phone is turned off then it won't be found (unless it is a target of high level espionage, in which case it might be communicating...