The League One club terminated the contract of 38-year-old Barker on Wednesday, bringing to an end his 15-month spell in charge.
The announcement came less than 24 hours after the club's 0-0 draw against Swindon Town, which extended their winless league run to seven games.
That return has seen them slip to 12th in the table, with a statement on the club's official website reading: "Crawley Town Football Club can confirm that it has terminated the contract of first team manager Richie Barker with immediate effect.
"The club will make an announcement as soon as possible on who will look after team affairs in the interim period and we ask our supporters to have patience while the process of finding a new manager is undertaken.
"The club will not be making any further comment at this stage."
Barker took over the helm in August 2012, having led former club Bury to promotion from League Two during the 2010-11 campaign.
'I love my job. I love being able to play this sport. In the end, there’s something addictive in winning for me' Alexia Putellas speaks about what drove her back from an ACL injury to lift the World Cup
Alexia Putellas: "We’re already the only club to have won the men’s and women’s Champions League, so the only thing even more historic to do than that would be to win it in the same season"
