Patients' rights are a fundamental human right and an important part of modern health care practice. This is a cross-sectional descriptive analytic study, conducted amongst 263 patients at Wadi-Medani Teaching Hospital, Sudan, in March-April 2015. Most patients (95.2%) did not know about the Bill of Rights and most of them (92.8%) were not able to mention any of the patients' rights. The most practiced rights were the right to be asked for permission before examination (88.1%), proper handling (87.8%), safety of the hospital (87%), presence of a third person when examining a female by a male doctor (85.6%), and admission file confidentiality (75.5%). The awareness of Sudan FMOH Patients' Bill of Rights was very low among patients at Wad-Medani Teaching Hospital, yet they showed a high satisfaction rate probably due to their low socioeconomic status, educational level and expectations. Therefore, awareness of patients' rights must be increased.