وله يخاطب النعمان بن المنذر ملك الحيرة:
ألا أبلغ النعمان عني رسالة ... فمجدك حولي ومجدي قارح
وكانت الملوك تبعث إلى عمرو بن كلثوم بحبائه وهو في منزله من غير أن يفد عليها، إلى أن ساد ابنه الأسود بن عمرو، فصارك الملوك تساويه به، وتبعث إليه؛ فغضب عمرو وقال: ساواني بولي! والله لا أقمت في الحياة! ثم شرب الخمر صرفًا حتى مات.
وفي ولده نباهة في الإسلام منهم مالك بن طوق صاحب الرحبة.