Polyhydroxyalkanoate compositions including hot melt adhesive compositions, biodegradable wax compositions, and protective coating compositions are provided and include a low molecular weight polyhydroxyalkanoate, a terminally-modified polyhydroxyalkanoate, or both. The compositions are biodegradable and environmentally friendly. Methods of protecting an article, such as a food product like cheese, are also provided and include coating or encapsulating the article with a composition containing a low molecular weight polyhydroxyalkanoate, a terminally-modified polyhydroxyalkanoate, or both.