To change the background color on the playing board:

1) start a puzzle
2) open the menu in the bottom right corner 
3) choose the background you like on the background bar 

Please note that some backgrounds are available only with the No ads offer. Such backgrounds are marked with red ribbons and a crown.