She has been honoured with several prestigious awards including Karnataka Janapada Academy Award, Rani Abbakka Award, Kamana Ranga Swami Endowment Award and Sahitya Academy Award.
ಕರ್ನಾಟಕ ರಾಜ್ಯ ಸರ್ಕಾರದ ಪ್ರತಿಷ್ಠಿತ ದಾನ ಚಿಂತಾಮಣಿ ಅತ್ತಿಮಬ್ಬೆ ಪ್ರಶಸ್ತಿ, ರಾಜ್ಯ ಸಾಹಿತ್ಯ ಅಕಾಡೆಮಿ ಪ್ರಶಸ್ತಿ, ಕರ್ನಾಟಕ ಲೇಖಕಿಯರ ಸಂಘದ ಅನುಪಮಾ ಪ್ರಶಸ್ತಿ, ಕಥಾ'ಪ್ರಶಸ್ತಿ ಮುಂತಾದ ಅನೇಕ ಪ್ರಶಸ್ತಿಗಳು ವೈದೇಹಿ ಅವರಿಗೆ ಸಂದಿವೆ.