The visitors went in two down at the break but Phil Edwards scored Stanley's only goal of the game three minutes after the break to give them hope but this petered out as the game wore on.
Coleman said: "We started magnificently in the first five minutes
and put them under pressure and I thought it would be our day.
"But after the first goal they were the better team. We got off to a great start in the second half but we never really kept any pressure on Aldershot. We had chances but didn't take them
"If we had scored early we would have won the game but at the
moment things going against us and we need to pick ourselves up. But we can have no complaints - we let ourselves and the travelling fans down.
"Shrewsbury next Saturday is now a massive game. It's very easy to lose games in this league so we have to eliminate mistakes."