To change the background color in Adobe Illustrator, start by selecting the "Rectangle Tool" from the toolbar. Draw a rectangle that covers the entire artboard. Then, choose your desired fill color in the color controls. Once set, you can send the rectangle to the back by right-clicking, selecting "Arrange," and then "Send to Back."
