The City of Choctaw telephone service has been out since early this morning. Other customers within the City are also experiencing  problems with their service. Crews from Cox are working to restore service as soon as possible.