طويل القامة يُرى من بعيد من بين أقرانه، وإذا ركب الفرسَ تكاد رجلاه تلمس الأرض، شثن الكفين والقدمين، عضلاته قوية، كشحُ البطن، عريض المنكبين، متسق الهيئة، وجهَه قد لوحته شمسُ الصحراء، يُرى عليه أثر الجدري، عيناه حادتان، تلمس فيهما الوثوبَ والجديّة والصرامة والعزيمة؛ كان مصارعًا في سوق عكاظ، وقد تصارع مع عمر بن الخطاب في فتوّتهما، فصرع خالد عمرَ؛ ولقد أمسك بقائد معركة السلاسل القائد الفارسي (هرمز) فلم يستطع أن يتخلص من قبضته الفولاذية، وكان (هرمز) يعد من أقوى قواد فارس، وفي معركة مرج الصفّر أمسك خالد بياقة (كولوس) قائد حامية دمشق، ورفعه ثم رماه عن فرسه، ثم أمسك بـ (أدادير) القائد الثاني، بعد أن ضرب قوائم حصانه، فرفعه عن الأرض وهوى به، فكسر ساقه، وأخذه أسيرًا.
وأما القدرة العقلية، فقد أوتي ذهنًا متوقدًا، ومحاكمة نيّرة، وفهمًا للأمور، ولمحًا للمسائل المعقدة، وسرعةً في الإجابة؛ وقد شهد له رسول الله ( بهذه القدرة العقلية، فقال له:"إني أرى عقلًا رجوت ألا يسلمك إلاّ إلى خير"(ابن سعد -الطبقات: 252/4، 7/394) فهو في كل معاركه كما سنرى، يبرز مواهبهَ، فيقاتل عدوه بطرق فيها الجِدّة والابتكار، ففي معركة (الوَلَجة) التف على عدوه، وهاجم مؤخرته، وفي معركة (المُصَيَّخ) اتخذ قتال التلاقي لألويته الثلاثة، ففي كل معركة شكل من أشكال القتال التكتيكية والاستراتيجية.