A Myrtle Beach police officer was arrested early Sunday morning and charged with criminal domestic violence.