The 19-year-old midfielder made five appearances during his spell with the Shaymen but didn't feature in any of their last three games.
He said: "I have enjoyed my time at the Shay. I am a bit disappointed that I didn't score any goals and feel that I didn't show my full potential. I would have liked to stay on and try and help the club get out of the predicament that they are in."
Halifax chairman Bob Walker added: "We would like to thank Marc Richards for coming and helping us out and wish him all the best for the future."