Matheson was the colonel and commander of the 32nd Regiment of New York Volunteers, which he founded in June 1861 and which he referred to as the 1st California Regiment. He fought in the First Battle of Bull Run, the Peninsula Campaign, and the Seven Days Battles. He was mortally wounded at Crampton's Gap during the Battle of South Mountain.