Jabarkan Kepingan yang masih bertahan dari Kleoboulos

Kleoboulos rupanya menulis syair puisi, serta teka-teki dalam sajak. Diogenes Laertios juga menganggapnya sebagai prasasti di makam Midas, yang oleh orang lain menganggap Homeros sebagai penulisnya:

Aku seorang bujang kurang ajar berbaring di sini

Di atas makam Midas. Dan selama

Saat air mengalir, saat pepohonan menghijau dengan dedaunan,

Saat matahari bersinar dan menambah bulan perak,

Selama sungai mengalir, dan ombak mengaum,

Selama ini aku akan berada di makam yang banyak menangis ini,

Beri tahu orang yang lewat, "Midas dikubur di sini".

Suda menyebut dia dan putrinya bernama Kleobouline. Sebuah epigramnya ada di Palatine Anthologia (VII, 153), dan di tempat lain mencatat dua epigram bersama-sama sebagai "Salah satu dari Homeros atau Kleoboulos", tanpa menentukan mana yang terakhir. Cendekiawan asal Prancis bernama Pierre Waltz meneliti masalah tersebut dalam Anthologie Grecque. Demikian juga sebuah teka-teki yang dikaitkan dengannya dicatat dalam Palatine Anthologia (XIV).

Banyak ucapan dikaitkan dengan Kleoboulos:

"Ketidaktahuan dan banyak bicara menanggung pengaruh utama di antara manusia".