Coi y đánh Tàu, phá Xiêm, đánh đông, dẹp bắc, bình nam, phá tây thì biết.
Chính sử nhà Nguyễn mô tả "Nguyễn Văn Huệ là em Nhạc, tiếng nói như chuông, mắt sáng như điện, giảo, kiệt, thiện chiến, ai cũng phải sợ... Bốn lần đánh Gia Định, lúc ra trận đều đi trước, sĩ tốt hiệu lệnh nghiêm minh, thuộc hạ ai nấy dốc lòng vâng mệnh.
...là bực lão thủ hung tợn và giỏi cầm quân. Coi y ra Bắc vào Nam thật là xuất thần quỷ nhập. Không ai có thể dò biết. Y bắt Nguyễn Hữu Chỉnh như bắt trẻ con, giết Vũ Văn Nhậm như giết con lợn, không một người nào dám trông thẳng vào mặt. Nghe lệnh y, ai cũng mất cả hồn vía, sợ hơn cả sấm sét...