With environmental concerns and limited natural resources, there is a need for cleaner sources of energy in the transportation sector. Renewable natural gas (RNG) is being considered as a potential fuel for heavy-duty applications due to its comparable usage to diesel and gasoline in vehicles. The idea of compressed RNG vehicles is being proposed especially because it will significantly reduce harmful emissions into the environment. This study examines the feasibility of implementing a nationwide network of compressed RNG refueling infrastructure in order to accommodate a conversion of long-haul, heavy-duty (LHHD) truck fleet from diesel fuel to RNG. Two methods, Constant Traffic and Variable Traffic, along with data about compressed RNG infrastructure and vehicles, were developed and used to predict fuelling requirements for LHHD truck fleet. Then, a detailed economic analysis was conducted on various test cases to estimate how different variables impact the final selling price of RNG. This provided insight with the understanding of what factors go into pricing RNG and if it can compete against diesel in the trucking market. Results disclosed that the cost to purchase RNG is the greatest factor in the final selling price of compressed RNG. Due to the variability in RNG production, however, there is no precise cost, which makes predictions challenging. However, results revealed that it is possible for compressed RNG to be competitive with diesel, with the mean compressed RNG price being 16.5% cheaper than diesel, before being taxed. Future studies should focus on the feasibility of the production of RNG and the associated costs. An in-depth analysis on operational and maintenance costs for compressed RNG refueling stations may also provide predictions that are more accurate. The methodology developed in this feasibility analysis may serve as a useful tool for future techno-economics of RNG refueling stations for other types of internal combustion engine (ICE) fleets or those powered with alternative green fuels.