We have sequenced and assembled the genome of Pseudomonas reidholzensis CCOS 865T, which was isolated in 2014 from forest soil. Members of the genus Pseudomonas play important roles in environmental systems and are utilized in many biotechnological processes. The genome of this species may provide an important resource for the discovery of novel enzyme activities