To change the background color in Notion, open the page you want to modify. Click on the three dots in the top right corner to access the page settings. Select "Customize" and find the background color option. Choose your desired color from the palette, and it will instantly update the page's background, enhancing your workspace aesthetics.