In 1834, Coleman was author, in conjunction with John William Colenso, of Examples in Arithmetic and Algebra (Cambridge).
The Flora Hertfordiensis contains an "Introduction on the Physical Geography and Botanical Divisions of the County", by Coleman, written in 1846, which is the first case in which a county flora was distributed into river-basin districts; and appendices (1) on this system, embodying the substance of a paper "On the Geographical Distribution of British Plants" in The Phytologist (1848, iii.
In 1851, in conjunction with Mr. Webb, he published a supplement to the Flora Hertfordiensis, and a second in 1859; and he also contributed notes upon mosses and flowering plants to the flora of the district surrounding Tutbury and Burton-on-Trent, by Edwin Brown, in Sir Oswald Mosley's Natural History of Tutbury, London, 1863.
Having "been long engaged in minute and extensive researches ... for the purpose of illustrating the more striking and difficult of the poetical passages of the Old Testament," he published in the Journal of Biblical Literature for July 1863 an elaborate paper on "The Eighteenth Chapter of Isaiah", which was reprinted with others, after his death, under the title of "Biblical Papers; being Remains of the Rev.
Among his papers were found fragments of treatises on the Sinaitic inscriptions, and on the geology of the midland district.