مالك بن الوليد ذكره عبدان بن محمد المروزي في الصحابة، وأبو موسى في الذيل، وذكر من طريق خالد بن حميد، عن مالك بن الخير- أن مالك بن الوليد، قال: أوصاني رسول الله صلى الله عليه وآله وسلم ألا أخطوا إلى الإمارة خطوة، ولا أصيب من معاهد إبرة فما فوقها، ولا أبغي على إمام سوء. وهو من رواية أنس بن أبي أنيسة، عن بقية، عن خالد المذكور، وفيه من لا يعرف حاله.