Sustainable aviation fuels (SAFs), produced from biomass and food waste, are expected to play a dominant role in aviation’s quest for carbon neutrality by 2050. However, one of the challenges associated with SAF is that to meet the demand for aviation fuel, the amount of available cooking oil and waste animal fat is not sufficient. Oil crops are a promising alternative to secure the feedstock. Yet, the cultivation of oilseeds for SAF generates disputes over land, which can be alleviated when these crops are grown in contaminated soils, since they cannot be used for food and feed. In this work, the cultivation of Camelina sativa (L.) Crantz (varieties Midas and Luna) was studied in lead, zinc, cadmium and nickel contaminated soils. Both varieties presented a similar productivity (average 75 g/m2). Yet, the plants showed a tolerance index to the contamination in the range 0.25–0.50, except in the case of Midas cultivated in soils contaminated with Pb, that showed a moderate tolerance—0.70. The oil content was also lower in seeds collected from the soils contaminated. Consequently, as the amount of oil produced per land area is lower, SAF production associated costs may be higher. However, growth of oil crops in heavy metals contaminated soils represent a chance to generate feedstock to SAF production, and thus, to improve the sustainability of this value-chain.