Fuel compositions, methods of making the compositions, and fuel cell systems including a fuel composition are disclosed. In some embodiments, a fuel composition includes a polymer, and a fuel such as methanol, wherein the composition has a hardness of at least about 2 grams peak force, as determined by penetration test using a texture analyzer.