The Utah Presbyterian Church is a member of the Synod of the Rocky Mountains. I've listed links to Presbyterian churches and services operating in the Salt Lake Valley.
Presbytery of Utah (www.pbyutah.org) Site has information on the Presbyterian Community in Utah.
New Song Presbyterian Church (www.newsong.org) - review Presbyterian Church of America (P.C.A.) congregation at 859 S. 800 E. in Salt Lake City UT.
First Presbyterian Church (www.fpcslc.org) - review Web site for the First Presbyterian Church at 12 C Street in Salt Lake City.
Cottonwood Presbyterian (www.cottonwoodpres.org) Located at 1580 Vine, Cottonwood Presbyterian Church serves the spiritual needs of the Salt Lake Valley.
Wasatch Presbyterian Church (www.wpcslc.org) Wasatch Presbyterian Church serves the Salt Lake spiritual community from its location at 1626 South 1700 East.