Taylorsville, UT 84129 Phone: 801-840-4000 (non-emergencies) Phone: 801-963-5400 (during business hours) To report a crime or request to speak with a officer, call Dispatch at 801-840-4000. We cannot guarantee that the information you receive through RecordsFinder searches is accurate or up to date. The Taylorsville City Police Department, located in Salt Lake, Utah is a law enforcement agency that has been granted specific police powers in Salt Lake County.