Respuesta de Bourne en Cómo hacer un toolbar con color dinámico Android

Bueno suponiendo que ya tienes tu lógica de lo que pasa al seleccionar la imagen lo único que restaría es cambiar el color y el titulo del toolbar para lo cual puedes hacer algo como esto:

public void cambiarColorToolbar(int color, String titulo){    getSupportActionBar().setBackgroundDrawable(new ColorDrawable(getResources().getColor(color)));    getSupportActionBar().setTitle(titulo);}

para usarlo lo único que tienes que hacer es lo siguiente:

cambiarColorToolbar(R.color.colorPrimary, "Mi String");

y ya con esto cambias dinámicamente el color y el titulo del toolbar