Os veículos a gás natural podem ser reabastecidos nas estações de reabastecimento da mesma forma que os veículos a gasóleo e a gasolina. Existem mais de 1.200 estações de GNV nos Estados Unidos, incluindo estações da frota pública e privada.

Uma estação de GNV típica consiste num compressor, secador de gás, tanque de armazenamento, dispensador e tubagem subterrânea. Na maioria dos casos, é criada uma estação de GNV ligando um compressor de combustível à rede subterrânea de distribuição de gás natural mais próxima.

Existem dois tipos de estações de GNC: de enchimento instantâneo e de armazenamento. As estações de enchimento instantâneo ligam-se directamente à rede de distribuição de gás natural com o veículo através de um compressor que aumentará a pressão do gás natural da pressão existente na rede, normalmente entre 2 e 5 bar de pressão e 160 bar de pressão no veículo, e a sua velocidade de enchimento dependerá da capacidade de pressurização do compressor, sendo o modelo como veículos eléctricos com baterias ligadas a um carregador durante várias horas. Os postos de GNV com armazenamento realizam a pressurização em duas ou três fases, armazenando o gás pressurizado a pressões intermédias, podem fornecer combustível a vários veículos no mesmo espaço durante um período de tempo mais curto, com maior autonomia e com maior frequência. Nestas estações, os saltos de pressão são reduzidos e acelerados, eliminando a necessidade de os condutores fazerem fila para um número limitado de bombas de combustível, minimizando os custos de mão-de-obra e permitindo o reabastecimento total a pressões até 3.600 psi.

Os postos de abastecimento de GNC nos Estados Unidos com serviço retalhista são os postos com armazenamento. No entanto, para frotas que regressam a um ponto de reabastecimento nocturno mais tarde, os pontos de reabastecimento instantâneo são comuns devido ao valor mais baixo do equipamento de compressão.

Nos Estados Unidos, existem actualmente 838 postos de abastecimento de GNC abertos ao público.