Oklahoma State Bird. The scissor-tailed flycatcher, also known as the Texas bird-of-paradise and swallow-tailed flycatcher, is a long-tailed bird of the genus Tyrannus, whose members are collectively referred to as kingbirds. Wikipedia