Biochar (BC), which can be produced from several feedstocks, has been widely studied. However, the BC derived from highly pyrolytic shrubs, such as broom and gorse, has been less frequently used and only partially characterized. These wastes, when used for the preparation of biochar, can fix carbon and contribute to environmental conservation, helping to achieve sustainable development objectives. Eight biochars from broom and gorse were produced and fully analyzed, providing a more complete and novel description, with new insights for assessing their utilization. The aims of this study were to elucidate the effects of feedstock, pyrolysis temperature, and residence time on biochar properties and to assess the adequacy of these biochars as fuel. Elemental and proximate analyses and estimations of the lower and higher heating values were performed, and physical and chemical properties, as well as several other related energy indices, were determined. The experimental results showed that the temperature was a key factor in the properties of the biochars, while residence time was less important. The BCs obtained from the two feedstocks did not show important effects on the properties, which is consistent with the fact that they are woody legumes. These biochars had a high carbon content and were thermally stable. The BCs also had a high calorific value and suitable energetic properties. Additionally, their PAH contents were low, indicating that the use of these biochars would be safe. In conclusion, broom- and gorse-derived biochars can be considered as renewable fuels for green energy production.