Butch Cassidy, having served 18 months of a two-year sentence for receiving a stolen horse, released from the Wyoming State Penitentiary after a pardon from Gov. W.A. Richards.