In the process of applying authentic assessment it has goal to encourage students’ quality in professional skill. This assessment has been applied since 2013 but not all schools apply it. Commonly in the assessment process it is handled by the teachers, so this study will describe several aspects related with the teachers’ perception on authentic assessment, the problems that the teachers face based on their experience, and the solutions to handle the problems. This study includes in qualitative research. The data were collected through questionnaire and interview. It was conducted in two Senior High Schools of rural area in Tuban, Indonesia that has different school’s accreditation. For the subject, this study needed a teacher from each school to fill the questionnaire and to conduct the interview. The data were analysed through these steps; organizing and preparing, coding and reducing, interpreting and representing. The results of this study showed that teachers in rural area had the almost similar perception towards the authentic assessment. The second finding showed the teachers’ problems for applying the assessment such as students’ low ability in writing, students’ limited ability of self awareness in assessment process, teachers’ objectivity to assess the students, the insufficient facility for conducting authentic assessment, the difficulties to make lesson plan, and the difficulties for conducting time management. Finally for the last result it showed teachers’ solutions to solve the problems. Some of the solutions must be the part in school and government policies, but for the others it can be handled by the teachers independently.