Yes, propane heaters can give off a smell. Propane is a flammable gas, and when it is burning, it gives off a solid, distinctive scent. This smell is added to propane gas intentionally as a safety measure to help people detect the presence of propane. That is similar to rotten eggs or sulfur and is usually quite strong and noticeable.