To change the background color on the playing board:
1) start a puzzle
2) press Menu under the tray
3) 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.