જન્માષ્ટમીના દિવસે તુલસી પૂજાનું પણ ખુબ જ મહત્વ હોય છે અને તેથી શાસ્ત્રોમાં જણાવ્યું છે કે અષ્ટમીના દિવસે સુર્યાસ્ત પછી દેવી તુલસીને લાલ રંગની ચુંદડી અર્પિત કરો અને તેની પાસે તલના તેલનો દીવો લગાવો સાથે જ ‘ऊं नमो भगवते वासुदेवाय’ આ મંત્રનું ઉચ્ચારણ કરો.