$hash{first} = [];
push(@{$hash{first}}, \@arr);
...
@newarr = qw(red blue);
push(@{$hash{first}}, \@newarr);