Common Grackles have iridescent heads that often look blue in the right light, and their bodies are a sort of brownish, iridescent black.
a Common Grackle is one
Blue bird
The Steller's jay, the western relative of the blue jay.
The small bird with a black head and white body is called a pied wagtail.
Red head and black body bird
The bird with a red head, white neck, and black body is a red-headed woodpecker.
The bird you are describing is likely the Western Meadowlark. It is known for its bright yellow head and body, black wingtips, and is slightly larger than a blue jay. It is a common bird found in grasslands and prairies across Oklahoma.
The Steller's Jay is blue with a black head and crest and lives in some areas of Mexico. There are other birds that could fit this ID, depending on lighting. Possibly a Blue Bunting, Blue Mockingbird, pr maybe a Little Blue Heron.
Burttrepha
The bird you are referring to is a Grackle. The female has the yellow eyes.
brown headed cow bird
a Rook is a bird with a black head.