Yes, the average rate of change can be negative.
The average rate of change is just the slope of a line.
If that line is decreasing then the slope is negative .
If that line is increasing then the slope is positive .
If that line is constant then the slope is 0 .