The self-diffusion coefficient of hydrogen (H2), carbon monoxide (CO) and water (H2O) in n-alkanes was studied by molecular dynamics simulation. Diffusion in a few pure n-alkanes (namely n-C8, n-C20, n-C64 and n-C96) was examined. In addition, binary n-C12–n-C96 mixtures with various compositions as well as more realistic five- and six-n-alkane component mixtures were simulated. In all cases, the TraPPE united atom force field was used for the n-alkane molecules. The force field for the mixture of n-alkanes was initially validated against experimental density values and was shown to be accurate. Moreover, macroscopic correlations for predicting diffusion coefficient of H2, CO and H2O in n-alkanes and mixtures of n-alkanes were developed. The functional form of the correlation was based on the rough hard sphere theory (RHS). The correlation was applied to simulation data and an absolute average deviation (AAD) of 5.8% for pure n-alkanes and 3.4% for n-alkane mixtures was obtained. Correlation parameters vary in a systematic way with carbon number and so they can be used to provide predictions in the absence of any experimental or molecular simulation data. Finally, in order to reduce the number of adjustable parameters, for the n-alkane mixtures the “pseudo-carbon number” approach was used. This approach resulted in relatively higher deviation from MD simulation data (AAD of 18.2%); however, it provides a convenient and fast method to predict diffusion coefficients. The correlations developed here are expected to be useful for engineering calculations related to the design of the Gas-to-Liquid process.