A system for natural gas cooling using nitrogen. The system can include a nitrogen liquefier and a natural gas cooler. The nitrogen liquefier can provide liquid nitrogen to the natural gas cooler. One or more heat exchangers of the natural gas cooler can include a gaseous nitrogen output that is in fluid communication with the nitrogen liquefier. In response to receiving gaseous nitrogen at the nitrogen liquefier, from the one or more heat exchangers, a production rate of the the nitrogen liquefier is adjusted.