Bonjour,
Cela est tout à fait correct :
– Le participe passé « devenus » s’accorde en genre et en nombre avec le sujet « nous »
– L’adjectif « rouges » aussi

Attention toutefois si le sujet « nous » est exclusivement féminin : on accorderait pour avoir « devenues », mais s’il y a au moins un homme (ou qu’on considère que le groupe est mixte), c’est bien correct !

« Rouge » est un adjectif ici. Nous sommes devenus tristes/grands/rouges.

Quand il a un déterminant ou/et un adjectif il s’agit d’un nom :
Ces étoffes sont d‘un rouge éclatant. Les tapis sont rouge sombre.