Pepaya merupakan salah satu buah tropis yang banyak manfaat. Penentuan kualitas buah pepaya secara konvensional memiliki keterbatasan. Penelitian ini dilakukan untuk menentukan kualitas pepaya berdasarkan bentuk fisiknya. Metode yang digunakan untuk menentukan kualitas buah pepaya yaitu dengan menggunakan metode k-Nearest Neighbors (k-NN). Metode k-NN digunakan untuk melakukan klasifikasi dengan cara mencari kedekatan data uji dengan basis data yang sudah diberi label. Ciri fisik papaya dapat dilihat dari warna, ukuran dan defect. RGB merupakan salah satu fitur warna. Namun fitur warna yang digunakan yaitu fitur R (Red) dan G (Green) sedangkan untuk fitur ukuran yaitu minor axis dan major axis. Penelitian ini menggunakan jarak Euclidean dan Manhattan dengan nilai k = 3, 5, 7, dan 9. Citra buah pepaya yang digunakan dalam penelitian ini merupakan citra buah pepaya yang diambil sendiri yang terdiri dari baik, sedang, dan jelek dengan total sebanyak 150 citra yang terbagi menjadi 120 data training dan 30 data testing. Hasil terbaik yang diperoleh yaitu dengan menggunakan jarak Euclidean dan nilai k sebesar 7 dengan accuracy sebesar 86,67%, precision sebesar 87,50%, dan recall sebesar 80,00%. Nilai accuracy, precision dan recall menunjukkan perfoma penentuan kualitas yang baik.