Red Big Barn does not always sound wrong to me. If there are ten big barns and ten small barns, and one of the big barns is red, I would call it the red big barn, not the big red barn. But if there is just one isolated barn, and it is red and big, then red big barn does sound weird to me.