Caso esteja utilizando a AppCompat Material Design, você definirá pela cor primária: <style name="AppTheme" parent="Theme.AppCompat.Light"> <item name="colorPrimary">@color/material_blue_grey_900</item> </style> Caso contrário (APIs anteriores a partir do 3.0), use no atributo parent da sua ActionBar o estilo vindo de Widget, por exemplo: <style name="MyActionBar" parent="@style/Widget.AppCompat.Light.ActionBar">