In 2018 13.7 EJ of fuel were consumed by the global commercial aviation industry. Worldwide, demand will increase into the foreseeable future. Developing Sustainable Aviation Fuels (SAFs), with decreased CO2 and soot emissions, will be pivotal to the on-going mitigation efforts against global warming. Minimizing aromatics in aviation fuel is desirable because of the high propensity of aromatics to produce soot during combustion. Because aromatics cause o-rings to swell, they are important for maintaining engine seals, and must be present in at least 8 vol% under ASTM-D7566. Recently, cycloalkanes have been shown to exhibit some o-ring swelling behavior, possibly making them an attractive substitute to decrease the aromatic content of aviation fuel. Cycloalkanes must meet specifications for a number of other physical properties to be compatible with jet fuel, and these properties can vary greatly with the cycloalkane chemical structure, making their selection difficult. Building a database of structure-property relationships (SPR) for cycloalkanes greatly facilitates their furthered inclusion into aviation fuels. The work presented in this paper develops SPRs by building a data set that includes physical properties important to the aviation industry. The physical properties considered are energy density, specific energy, melting point, density, flashpoint, the Hansen solubility parameter, and the yield sooting index (YSI). Further, our data set includes cycloalkanes drawn from the following structural groups: fused cycloalkanes, n-alkylcycloalkanes, branched cycloalkanes, multiple substituted cycloalkanes, and cycloalkanes with different ring sizes. In addition, a select number of cycloalkanes are blended into Jet-A fuel (POSF-10325) at 10 and 30 wt%. Comparison of neat and blended physical properties are presented. One major finding is that ring expanded systems, those with more than six carbons, have excellent potential for inclusion in SAFs. Our data also indicate that polysubstituted cycloalkanes have higher YSI values.