Some Bluebird's go south in the winter, and some remain in the southern portion of the state they are living in. From the Eastern United States, Eastern Bluebirds travel to Mexico, The Gulf of Mexico and coast and Florida where it is warm. There is still populations of Eastern Bluebirds that travel to Arizona.