We present results for a series of complexes derived from a titanium complex capable of activating C-H bonds under mild conditions (PNP)Ti═CHtBu(CH2tBu), where PNP = N[2-PiPr2-4-methylphenyl]2-. In addition to the initial activation of methane, a tautomerization reaction to a terminal methylidene is also explored due to methylidene's potential use as a synthetic starting point. Analogous complexes with other low-cost 3d transition metals were studied, such as scandium, titanium, vanadium, and chromium as both isoelectronic and isocharged complexes. Our results predict that V(IV) and V(V) complexes are promising for methane C-H bond activation. The V(V) complex has a low rate-determining barrier for methane activation, specifically 16.6 kcal/mol, which is approximately 12 kcal/mol less than that for the Ti complex, as well as having a moderate tautomerization barrier of 29.8 kcal/mol, while the V(IV) complex has a methane activation barrier of 19.0 kcal/mol and a tautomerization barrier of 31.1 kcal/mol. Scandium and chromium complexes are much poorer for C-H bond activation; scandium has very high barriers, while chromium strongly overstabilizes the alkylidene intermediate, potentially stopping the further reaction. In addition to the original PNP ligand, some of the most promising ligands from a previous work were tested, although (as shown previously) modification of the ligand does not typically have large effects on the activity of the system. Our best ligand modification improves the performance of the V(V) complex via the substitution of the nitrogen in PNP by phosphorus, which reduces the tautomerization barrier by 5 to 24.4 kcal/mol.