EXHIBIT 23.1 Consent of Independent Registered Public Accounting Firm
We hereby consent to the incorporation by reference in the Registration Statements filed on Form S-8 (No. 333-129268, No. 333-157276 and No. 333-172596) and on Form S-3 (No. 333-161552, No. 333-166442 and No. 333-166443) of Flotek Industries, Inc. and Subsidiaries (the “Company”) of our report dated March 16, 2011, relating to the consolidated financial statements of Flotek Industries, Inc. and Subsidiaries as of December 31, 2010, and for the year then ended, which is included in the Company’s Annual Report on Form 10-K for the year ended December 31, 2010, as filed with the Securities and Exchange Commission on March 16, 2011.
We also consent to the reference to our firm under the heading “Experts” in such Registration Statements.
/s/ Hein & Associates, LLP
March 16, 2011