In October, the weather in Tombstone is typically warm. Average daily high temperature in October is about 24 degrees above zero. On average, Tombstone has 31 sunny days in October. October as well as March and April is considered the most comfortable time to visit Tombstone.