حروب الشام ولم يبق في جسده قيد شبر إلا وعليه طابع الشهداء، ومناقبه غزيرة. روى عن النبي - صلى الله عليه وسلم - وروى عنه ابن عباس وجابر والمقدام بن معدي كرب وقيس بن أبي حازم وعلقمة بن قيس وآخرون.
عن عمرو بن العاص قال: ما عدل بي رسول الله - صلى الله عليه وسلم - وبخالد أحدا في حربه منذ أسلمنا. بعثه النبي - صلى الله عليه وسلم - إلى تحطيم وثن العزى فأتاها فقال:
يا عُزّ كفرانك لا سبحانك ... إني رأيت الله قد أهانك
قال فيه عمر: لو أدركت خالد بن الوليد ثم وليته فقدمت على ربي لقلت سمعت عبدك وخليلك يقول: خالد سيف من سيوف الله سله الله على المشركين. ولما حضرته الوفاة قال: لقد شهدت مائة زحف أو زهاءها، وما في جسدي موضع شبر إلا وفيه ضربة أوطعنة أورمية، ثم ها أنا ذا أموت على فراشي كما يموت العير فلا نامت أعين الجبناء. توفي رضي الله عنه سنة إحدى وعشرين.
قال الحافظ: وجاء تفسير أيام الهرج فيما أخرجه أحمد والطبراني بسند حسن من حديث خالد بن الوليد (أن رجلا قال له: يا أبا سليمان اتق الله، فإن الفتن ظهرت، فقال: أما وابن الخطاب حي فلا، إنما تكون بعده، فينظر الرجل فيفكر هل يجد مكانا لم ينزل به مثل ما نزل بمكانه الذي هو به من الفتنة والشر فلا يجد، فتلك الأيام التي ذكر رسول الله - صلى الله عليه وسلم - بين يدي الساعة