To change the background color on the playing board:

🧩 Start a puzzle
🧩 Tap on the Settings icon on the menu panel
🧩 Choose the background you like on the background bar 

❗Please note that some backgrounds are available only with the Magic Puzzles VIP subscription. Such backgrounds are marked with red ribbons and a crown.