The Salt Lake County Health Department announced that the county is seeing an alarming increase of syphilis cases.