The areas affected are Wrightwood, Oak Springs, Cajon, Big Pines and Pinon Hills.
A split micro-cable is to blame, according to the company.
The San Bernardino County Sheriff's Department assigned extra patrols for the area. People with an emergency should to their local fire station.
It was not known how long it would take to restore service.
According to Verizon, all phone services in the area were restored by 7:55 p.m. Monday.