Birdhouses can be painted with an exterior primer and paint or all-in-one product made for outdoor conditions. This may be acrylic or oil-based. Keep in mind that decorative birdhouses should not be used for birds, just as decor. You can prevent problems by blocking off any entry doors or other openings. Provide proper, species-specific nesting boxes for nesting birds.