Polyhydroxyalkanoate (PHA) polymers are environmentally friendly alternatives to conventional plastics. In support of a circular bioeconomy, they can be produced by growing microbial strains in waste materials, including lignocellulosic biomass, such as Canola fines (straw). In this study, PHA and polyhydroxybutyrate (PHB) production by a selection of seven wild-type actinobacterial strains, including three strains of Gordonia species, were assessed. When grown in defined media and hydrolysates of Canola fines, the highest amounts of PHB were produced by Nocardia gamkensis CZH20T (0.0476 mg/mL) and Gordonia lacunae BS2T (0.0479 mg/mL), respectively. Six strains exhibited a substrate preference for cellobiose over glucose, xylose, and arabinose in the hydrolysates. Analysis of Fourier transform infrared spectra indicated that the strains produced co-polymers of short- and medium-chain-length PHAs. None of the core phaABC genes were found on defined operons in the genomes of the top PHB-producing strains (all Gordonia strains, N. gamkensis CZH20T, and Streptomyces sp. strain HMC19). The Gordonia strains all harbored three phaA genes, a single phaB gene, and, with the exception of strain BG1.3 (with two predicted phaC genes), a single phaC gene. Predictive analyses of the proteins likely to be translated from the phaC genes revealed PhaC proteins of 37.7–39.2 kDa from Gordonia sp. strain BG1.3, G. lacunae BS2T, and N. gamkensis CZH20T; PhaC proteins of 106.5–107 kDa from Gordonia sp. strain JC51; and the second PhaC from Gordonia sp. strain BG1.3 and N. gamkensis CZH20T, possibly representing a new class of PHA synthases.