The structural and electrochemical properties of fluorinated graphene have been investigated by using a series of graphene fluorides (CFx, x = 0.47, 0.66, 0.89). Fluorinated graphene exhibited high capacity retentions of 75-81% of theoretical capacity at moderate rates as cathode materials for primary lithium batteries. Specifically, CF0.47 maintained a capacity of 356 mA h g-1 at a 5 C rate, superior to that of traditional fluorinated graphite. The discharged graphene fluorides also provide an electrochemical tool to probe the chemical bonding on the parent graphene substrate. © 2013 The Royal Society of Chemistry.