New tales of the Army of the Old West will be told at a Tuesday, Nov. 12, program at the Cultural Heritage Center in Pierre.