Menghadapi persaingan ketat di pasar minuman RTD teh, CV Tri Usaha Jaya Solo, sebagai distributor PT Sinar Sosro di wilayah Solo, perlu mengembangkan strategi pemasaran yang efektif. Salah satunya adalah mempertahankan pelanggan yang sudah ada. Data histori penjualan dapat dieksplorasi untuk mendapatkan wawasan bisnis melalui segmentasi outlet berdasarkan perilaku pembelian. Penelitian ini bertujuan untuk menganalisis segmentasi outlet Sinar Sosro di wilayah Solo menggunakan RFM model (Recency, Frequency, Monetary) dan algoritma K-means Clustering. Penelitian menghasilkan tiga cluster outlet dengan karakteristik RFM yang berbeda. Pendekatan ini memungkinkan CV Tri Usaha Jaya Solo untuk menyusun strategi pemasaran yang lebih spesifik dan terpersonalisasi, sehingga dapat meningkatkan retensi dan loyalitas pelanggan. Penelitian ini menggunakan teknik statistik Elbow dan Silhouette untuk menentukan jumlah cluster optimal serta validasi dengan ICDRate dan Pseudo-F untuk memastikan keandalan hasil segmentasi. Dengan segmentasi outlet yang didapatkan, CV Tri Usaha Jaya Solo dapat mengoptimalkan alokasi sumber daya dan strategi pemasaran untuk pertumbuhan yang berkelanjutan.