Why would you expect there to be cell service there? Large parts of that area of the Mountain West are virtually uninhabited and have no telecom infrastructure to connect the cellular service to. There is literally nothing out in much of it except the occasional building every 10-20 miles which isn't enough to sustain a cellular network.

These days satellite would be cheaper in any case.