Click on the roof, entrance, and Main part of your birdhouse to change it. Click the done button when done.
Thanks to @Birdmusic for the bird sprite!