Monet uskonnot vaativat paastoa katumuksena, velvoitteena tai uskona. Ruoasta tai juomasta pidättäytymistä harjoitetaan yleensä eri uskonnoissa tietyn ajan. Sitä käytetään merkkinä uhrista Jumalalle, ja monet uskonnot ympäri maailmaa ovat määränneet paastoaikoja. Jotkut jaksot ovat jatkuvia useita päiviä, ja jotkut sallivat syömisen ja juomisen auringonlaskun jälkeen. Jotkut kieltävät ehdottomasti, ja jotkut sallivat tietyt elintarvikkeet. Paastoaminen on lähes kaikissa tapauksissa tärkeä hurskaan teko, ja sitä harjoitetaan islamissa, katolilaisuudessa ja buddhalaisuudessa monien muiden uskontojen joukossa.
Paastoaminen on olennainen osa hindulaista uskontoa, ja se vaihtelee eri paikkakunnilla. Hindulaisuuden säännöt ovat joustavia, ja ne sallivat eri pituisen pidättäytymisen eri aikoina. Eri palvojat paastoavat eri päivinä useiden jumalien mukaan, ja monia juhlia voidaan paastota, vaikka niiden ei tarvitsekaan olla. Juutalaisuus sen sijaan on tiukkoja sääntöjään, ja se vaatii täydellistä pidättäytymistä ruoasta, juomasta ja vedestä jopa kuusi päivää vuodessa, mukaan lukien Yom Kippur ja Tisha B’Av. Juutalaisuudessa se on sovituksen muoto.
Islam noudattaa juutalaisuuden tavoin tiukkoja sääntöjä hurskaille. Muslimien uskovien on pakko paastota Ramadanin pyhän kuukauden aikana joka päivä aamunkoitosta auringonlaskuun. Islamilaisessa kalenterissa on myös monia ei-pakollisia päiviä, jolloin muslimit ovat kiellettyjä ruoasta, juomasta, tupakoinnista ja seksuaalisesta kanssakäymisestä. Paastoaminen on yksi islamilaisen uskon tärkeimmistä toimista, ja se tunnetaan yhtenä islamin pylväistä. Myös pakollisten paastojen noudattaminen auringonnoususta auringonlaskuun, Länsi- ja Keski -Aasian baha’i -usko muodostaa käytännön meditaation ja rukouksen ajanjaksoksi.
Vaikka sitä ei vaadita useimmissa kristillisissä kirkkokunnissa, monet kristityt harjoittavat paastoa ulkoisena juhlana. Se löytyy Raamatusta Mooseksen, kuningas Daavidin ja Jeesuksen kanssa, ja se näkyy aterioiden vähentämisessä ja lihan pidättäytymisessä perjantaisin paaston aikana roomalaiskatolisuudessa. Anglikanismissa sitä harjoitetaan monien pyhien juhlapäivinä, kun taas itäisellä ortodoksialla on neljä erilaista paastokautta, mukaan lukien kaksi erilaista 40 päivän jaksoa.
Paastoaminen on myös tärkeä buddhalaisen uskon oppi, jota harjoittavat munkit ja nunnat, mutta eivät maalliset buddhalaiset. Sitä harjoitetaan myös monissa pienissä uskonnoissa, mukaan lukien jainismi, muinainen Intian uskonto; Raelismi, äskettäinen ranskalainen uskonto, joka perustettiin 1970 -luvulla; Myöhempien Aikojen Pyhien Jeesuksen Kristuksen Kirkko, joka kuukauden ensimmäisenä sunnuntaina; sekä helluntailaiset ja karismaattiset kristityt eri päivinä.