Frankincense Trees, Dhofar, Oman Posted on June 23, 2009 by Sucharitha Reply Frankincense is the hardened sap from these scrubby trees. It is gathered by hand and sorted into different colors, ranging from deep purple to very light yellow.