Taco Bell is a fast food restaurant that started in the United States in 1958 . Taco Bell first opened in Australia in September 1981 , but Taco Bell was ordered to change its name after the owner of a local restaurant successfully sued Taco Bell for misleading conduct . The local restaurant was called `` Taco Bell 's Casa '' and had been operating in Australia since the 1970s .