Looking for American or fast food restaurants in Cochise County that have good reviews? Utilize our directory to find the Address and Phone Number for Baskin Robbins in Cochise County, AZ. Find the closest Baskin Robbins in your area. Baskin Robbins may have multiple locations within Cochise County, AZ. It is smart to call before you leave. Look through our site to find Weekly Sales.