I would approach it by transforming the date field into ISO8601 format, holding onto it as a sort key, and then sorting based on that format. Here's one way of doing that:

use strict;
use warnings;
use Data::Dumper;

my $data  = [
      {
        'Color' => 'green',
        'Step' => 'Platform',
        'acc' => '1111',
        'Date' => '08-06-2022'
      },
      {
        'Color' => 'black',
        'Step' => 'Platform',
        'acc' => '1111',
        'Date' => '01-05-2019'
      },
      {
        'Color' => 'blue',
        'Step' => 'Platform',
        'acc' => '1111',
        'Date' => '10-11-2020'
      },
      {
        'Color' => 'white',
        'Step' => 'Platform',
        'acc' => '1111',
        'Date' => '01-03-2022'
      },
      {
        'Color' => 'red',
        'Step' => 'Platform',
        'acc' => '1111',
        'Date' => '03-21-2021'
      },

      ];


my @sorted = map  { $_->[1]                      } # Drop the date key
+ keeping only the payload
             sort { $a->[0] cmp $b->[0]          } # Sort based on dat
+e key
             map  { [to_iso8601($_->{Date}), $_] } # Temporarily store
+ tuples of transformed date key, payload
             @$data;

print Dumper \@sorted;

sub to_iso8601 {
    my $date = shift;

    # Extract the components of a mm-dd-yyyy format
    my %components;
    @components{qw(month day year)} = split /-/, $date;

    # Enforce month and date must be 2 digits, possibly adding a leadi
+ng 0.
    $components{$_} =~ s/^(\d{1})$/0$1/ for qw(day month);

    # Return them as a string with the components rearranged as yyyy-m
+m-dd
    # (ISO8601)
    return join '-', @components{qw(year month day)};
}
[download]

My own paranoia about date manipulation is that I should be using a module for date comparisons and transformations, so this approach sort of goes against my own instinct to not try to do date manipulation myself. If there's any possibility at all that dates aren't as easy to transform as I've done here, use a module for that.

This approach uses a Schwartzian Transform to augment the data we're sorting with a sort key. We create a tuple of [$sort_key, $payload], sort those tuples, then retain only the payload from the sorted tuples. And this approach defines a to_iso8601 function that converts mm-dd-yyyy format (or even m-d-yyyy) to yyyy-mm-dd format to use as a sort key.