To change the background color in Adobe Illustrator, first ensure you have your document open. Go to the 'Artboard' tool from the toolbar, then select your artboard. In the 'Control' panel at the top, click 'Background Color' to choose your desired color. Alternatively, use the 'Rectangle' tool to create a shape that covers the artboard and fill it with your color.