Skov-fyr er et nåletræ med en blågrøn krone. En ung skov-fyr er kegleformet som et juletræ med grene, der vokser i etagestillede kranse om træet. En gammel skov-fyr har spredte grene, der danner en uregelmæssig og ofte højtsiddende krone, der enten er bred og kort (typisk i Mellemeuropa) eller smal og langstrakt (typisk i Norden). Nålene er 4-6 cm lange, flade, en smule snoede og blågrønne. Nålene sidder sammen parvis i dværgskud på træets skud. Når nålene er 3-4 år gamle fældes de til fordel for nye. Den spæde bark er bleggrøn, men hurtigt bliver kobberrød og skaller af i parpirstynde flager. Med alderen bliver barken mere gråbrun og rødgul foroven på stammen, dybt furet og sprækker op i tykke flager. Hunblomsterne sidder i spidsen af nye skud og danner små kogleformede blomsterstande, der i starten er røde og runde på størrelse med en ært, hvorefter de bliver grønne. Hanblomsterne er gule og sidder i en tæt, skrueformet blomsterstand ved årsskuddenes grund. Modne kogler er brune, 5-6 cm lange og sidder så de bøjer ned fra skuddene. Træet kan blive op til 30 meter højt.