Yes Walmart Gift cards can be used to purchase Cigarettes or anything else including Alcohol.
As long as you can legally purchase the product from Walmart then yes you may use the Walmart Gift card for anything from Walmart including Cigarettes.
Walmart Gift Cards are basically like any debit card and can be used for the same purchases that you would with your debit card but only at Walmart since it's a Walmart Gift Card.