Disclosed herein are cyclodextrin molecules covalently modified to store and release nitric oxide, as well as methods of making and uses thereof. The covalently modified cyclodextrin molecules may be tailored, in several embodiments, to release nitric oxide in a controlled manner and are useful for reduction and/or eradication of bacteria and for the treatment of disease.