To enhance the extraction of methane gas from coal beds, hydraulic fracturing technology is used. However, stimulation operations in soft rocks, such as coal beds, are associated with technical problems related mainly to the embedment phenomenon. Therefore, the concept of a novel coke-based proppant was introduced. The purpose of the study was to identify the source coke material for further processing to obtain a proppant. Twenty coke materials differing in type, grain size, and production method from five coking plants were tested. The values of the following parameters were determined for the initial coke: micum index 40; micum index 10; coke reactivity index; coke strength after reaction; and ash content. The coke was modified by crushing and mechanical classification, and the 3–1 mm class was obtained. This was enriched in heavy liquid with a density of 1.35 g/cm3. The crush resistance index and Roga index, which were selected as key strength parameters, and the ash content were determined for the lighter fraction. The most promising modified coke materials with the best strength properties were obtained from the coarse-grained (fraction 25–80 mm and greater) blast furnace and foundry coke. They had crush resistance index and Roga index values of at least 44% and at least 96%, respectively, and contained less than 9% ash. After assessing the suitability of coke material for proppants in the hydraulic fracturing of coal, further research will be needed to develop a technology to produce proppants with parameters compliant with the PN-EN ISO 13503-2:2010 standard.