Stone walls that are found in kitchens usually have a traditional or rustic look. Therefore, the key to accessorizing and decorating a kitchen stone wall is to follow the basic guidelines and thumb rules of the natural, conventional style of interior decoration.