Fossils discovered in southern Utah are from a new species of birdlike dinosaur that resembled a 7-foot-tall brightly colored turkey and could run up to 25 mph, scientists said Tuesday.