Planning a trip to Hawaii and wondering if your cell phone will work there? Rest assured, most major U.S. carriers offer coverage in the beautiful Hawaiian Islands. Whether you're on Verizon, AT&T, T-Mobile, or Sprint, you can expect to have reliable cell phone service throughout most parts of the state.