The Olive Garden apologized Sunday evening to Kansas City police officer Michael Holsworth after a hostess told him to leave for bringing a gun inside the restaurant.