Los vehículos de gas natural pueden repostar en las estaciones de servicio del mismo modo que los vehículos de gasóleo y gasolina. En Estados Unidos hay más de 1.200 estaciones de GNC, entre las que se encuentran las públicas y las de flotas privadas.

Una estación de GNC típica consta de un compresor, un secador de gas, un tanque de almacenamiento, un surtidor y tuberías subterráneas. En la mayoría de los casos, una estación de GNC se crea conectando un compresor de combustible a la red subterránea de distribución de gas natural más cercana.

Existen dos tipos de estaciones de GNC: las de llenado instantáneo y las de almacenamiento. Las Estaciones de llenado instantáneo, conectan directamente la red de distribución de Gas Natural con el vehículo mediante un compresor que aumentará la presión del gas natural desde la existente en la red, usualmente entre 2 y 5 bar de presión y los 160 bar de presión en el vehiculo, y su velocidad de llenado dependerá de la capacidad de presurización del compresor, siendo el modelo como vehiculos electricos con baterías conectadas a un cargador durante varias horas Las estaciones de GNC que tienen almacenamiento realizan la presurización en dos o tres etapas almacenando el gas presurizado a presiones intermedias, estas pueden suministrar combustible a varios vehículos en el mismo espacio durante un periodo de tiempo más corto, con una mayor autonomía y con mayor frecuencia. En estas estaciones, los saltos de presión se reducen y se aceleran, esto elimina la necesidad de que los conductores hagan cola para un número limitado de surtidores de combustible, minimiza los costes de mano de obra y permite repostar completamente a presiones de hasta 3.600 psi.

Lo más habitual en la Estaciones de Servicio con GNC en Estados Unidos con servicio de venta al público, son las estaciones con almacenamiento. Sin embargo para flotas que vuelven al cabo del día a un punto para pasar la noche son habituales los puntos de recarga instantánea por el menor valor del equipo de compresión

En Estados Unidos hay actualmente 838 estaciones de servicio con suministro de GNC abiertas al publico.