Après avoir pas mal chercher, voici la marche à suivre pour changer la couleur de fond de votre application.
Il faut ajouter dans le fichier main du dossier layout (ou autre selon les résolutions paramétrées) dans la balise <LinearLayout>
android:background="#0000ff"
#0000ff correspondant à la couleur désirée, ici un bleu.