Although whenever you delete a single tweet from your profile it immediately gets removed but when you delete in a bulk, it takes a bit for Twitter’s API server to respond. It shall take you somewhere between 5 minutes to 6 hours to get it deleted in that case.