We always choose soft soothing colors for bedroom walls. Some of our favorite paints for bedrooms are Benjamin Moore Seafoam, Benjamin Moore Chantilly lace, Benjamin Moore Silver Cloud and Sherwin Williams Sea Salt.