Just under the surface. Pigs and dogs can smell them. That is why people who hunt truffles often have a pig or a dog to dig them up. But look at the link provided above for more information.
Are those famous chocolates wrapped in golden wrappings which are called 'truffles' really the actual truffle fungus or they're just called that because they resemble its shape?