One of the early colorful shrubs is this Japanese Flowering Quince also known as Japonica.
This is very hardy and can grow quite large if left untrimmed. It sometimes bears small red fruit and protects itself with thorns. It is a Chaenomeles and part of the same Rosaceae family as apples, strawberries and roses. This particular variety is correctly named Chaenomeles Superba.