Plans & Pricing for CenturyLink High-Speed Internet in Gallup, NM. Get deals on Internet & Phone Plans. See multiple plan options to get a great price that fits your budget. call now at (855) 938 7780.