Cheyenne, Wyo. - A new statue in downtown Cheyenne has been unveiled, honoring the life and legacy of the late Liz Byrd.