Small methane clusters (CH4)n are irradiated using intense femtosecond laser excitation at 624 nm. The ionized species and those resulting from their fragmentation are detected via time-of-flight mass spectrometry (TOF MS). We find evidence of bound, multiply charged methane molecules and clusters resulting from Coulomb explosion upon exposure to highly energetic, ultrafast radiation. The assignment of the mass spectra is done after first-principles calculations (at the (R)MP2/aug-cc-pVXZ (X = D,T) level) on the charged (CH4)n(q+) clusters (n = 1-4, q = 1-4). We also considered the cluster stabilities and fragments that may result from intracluster molecular reactivity. Complex intracluster ion-molecule reactions induced by photoionization are expected to occur. Interestingly, we show that multi charged small methane clusters undergo intracluster reactions and fragmentations which are different from those observed for isolated methane ions or for large ionized methane clusters.