Methods and apparatus to determine a concentration of nitrogen in a downhole fluid are described. An example apparatus to determine a concentration of nitrogen in a downhole fluid includes a fluid measurement unit to measure a first fluid composition and a density of at least a hydrocarbon and carbon dioxide in a sample of the downhole fluid. Additionally, the example apparatus includes one or more sensors to measure at least a pressure and a temperature of the sample. Further, the example apparatus includes a processing unit to determine a first theoretical density based on at least the first fluid composition, the temperature, and the pressure the sample. Further still, the example apparatus includes an analyzer to determine a first difference between the density of at least the hydrocarbon and the carbon dioxide in the sample and the first theoretical density. The first difference is associated with a concentration of nitrogen in the sample.