Allen was elected as a Democrat to the Thirty-sixth and Thirty-seventh Congresses (March 4, 1859 – March 3, 1863), where he served as chairman, Committee on Expenditures in the Department of the Interior (Thirty-seventh Congress).