Hi there! Taxes are not typically withheld from fellowships, but are usually withheld from stipends for TA and RA positions. I only know this from doing tons of research. I have included a lot previous forums about this subject. I am sorry it is a lot, but taxes are super complicated and I am still trying to figure them out myself. I hope this helps!