He's a lying dog faced pony soldier

 Dog faced pony soldier is referencing an Indian scout (dog faced) pony soldier (U.S. Cavalry). It is not just any Cavalry recruit, but instead an Indian helping the Cavalry.