رَوَى عن النَّبِيِّ صلى الله عليه وسلم: أنه ابتاع منه عبدا أو أمة فكتب له:"هذا ما اشترى العداء بن خَالِد بن هوذة من رسول الله صلى الله عليه وسلم عبدا أو أمة , لا داء , ولا غائلة , ولا خبثة , بيع المسلم المسلم"روى حديثه عباد بن ليث بَصْريّ , عن عبد المجيد أبي وهب , عن العداء بن خَالِد , عن النَّبِيِّ صلى الله عليه وسلم وله حديثان آخران.
عَدَّاء بن عُثْمان بن مزينة من ولده:
المُغَفَّل بن عبد نُهم بن عَفِيف بن سُحَيْم بن رَبِيعَة بن عَدَّاء , وابنه عَبد الله بن مُغَفَّل , لهما صحبة.