Yes, you can use decaffeinated black tea, but it will not be nearly as strong and may need more brewing time.