Dunkin' is starting its expansion in the southern part of California. "San Diego up to Los Angeles, taking in Palm Springs and many counties," Travis said. "The reason we're going to the south [first] is we already have contiguous markets in Phoenix and Las Vegas." Dunkin' plans to push into Northern California down the line.
The California expansion is part of an aggressive growth plan, which has seen Dunkin' Donuts become one of the fastest growing quick service chains. The company plans to open 330 to 360 new restaurants in the U.S. in 2013.
Canton, Mass.-based Dunkin' Brands went public in July of 2011, and the stock is up more than 15 percent since its debut.
(Watch: Cramer's Six in 60: Coffee Bull Market Back)
According to market research company The NPD Group, Dunkin' Donuts restaurants serve the most coffee in America, selling 1.7 billion cups of hot and iced coffee every year, lending credence to its famous tagline "America Runs on Dunkin'."
—By CNBC's Tom Rotunno; Follow him on Twitter