Tolsta School is a non-denominational local authority school serving the villages of North Tolsta and New Tolsta on the east side of the Isle of Lewis. The school offers primary education in English.

The school currently has a roll of 22 primary pupils and is supported by 8 teaching and non-teaching staff. The school is also visited by music instructors in brass, guitar and chanter. The school is organised into two classes; P1-4 and P5-7.The school is managed by a Head Teacher who has a shared leadership responsibility for Sgoil a’ Bhac in the neighbouring district of Back.