La brigade de Gibbs est transférée dans la vallée de la Shenandoah pour servir sous les ordres de Sheridan à compter du . À partir de cette date, il est avec Sheridan lors de toutes les batailles de la campagne de la vallée de la Shenandoah de 1864. Gibbs commande la brigade de réserve entre le et le , son régiment entre le et le alors qu'il est avec la deuxième brigade, la brigade de réserve entre le et le , la division entre le , et le , la brigade entre le et le et après un court congé entre le , et le , la division entre le et et la brigade entre le et le . Cullum (1891) stipule que Gibbs a pris un court congé après sa promotion au grade de brigadier général, ce qui apparaît entre le , et le . Gibbs est promu brigadier général des volontaires des États-Unis à compter de la date de la bataille décisive de Cedar Creek de la campagne de la vallée de 1864, en Virginie, le , mais cette promotion ne prend pas effet avant le , après avoir été confirmée et communiquée. Gibbs démissionne en tant que colonel du 19th New York Cavaly, le lorsque sa promotion de brigadier général est officielle.