This paper sought to highlight teachers’ attitudes on implementing the Free Basic Education Policy in Kiteto District Council, Tanzania. Data were collected from 169 respondents by using questionnaires and interviews. Data analysis was done by descriptive statistics and content analysis. The findings showed that the teachers generally had positive attitudes towards the implementation of the free basic education policy. In their efforts to implement the policy, the teachers treated the students with passion, listening to students’ problems, encouraging students to participate in implementing the policy and motivating students to study hard to attain their goals. Teachers’ practices included their participation in school decision-making, communicating with parents to encourage them to side school in implementing the free education policy, preparing the learning environment for the implementation of the policy, monitoring, supervising, and distributing teaching/learning materials to students equitably, and supervising students’ academic progress. It was concluded that teachers’ attitude is very important in the implementation of any program or policy in the school. It is recommended to the government that all plans, programs, and policies that are related to education need consultation from the teachers so that they can be sustainable and effective.