Potentially yes, propane can give off carbon monoxide when burning. However, a properly installed propane furnace is safe as it has a venting system to remove potentially harmful gases. It should also achieve an "ideal burn" where no carbon monoxide is left over. This is why professional installations and regular inspections are vital.