The Charlotte Mecklenburg Police Department is warning residents and visitors in South End of cell phone thefts are increasing in the area.