Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference and use in this Registration Statement on Form S-1 of Foundation Healthcare, Inc. of our report dated March 31, 2014, relating to our audit of the consolidated financial statements of Foundation Healthcare, Inc. as of and for the years ended December 31, 2013 and 2012, which are incorporated by reference and appear in this prospectus, which is part of this registration statement.

We also consent to the incorporation by reference and use in this Registration Statement on Form S-1 of Foundation Healthcare, Inc. of our report dated April 1, 2013, except for the last three paragraphs of Note 1 and Note 16, as to which the date is October 6, 2014, relating to our audit of the consolidated financial statements of Graymark Healthcare, Inc. as of and for the year ended December 31, 2012, which are incorporated by reference and appear in this Prospectus, which is part of this Registration Statement.

We also consent to the reference to our firm under the caption “Experts” in such prospectus.

/s/ Hein & Associates LLP

Denver, Colorado

October 6, 2014