Pseudomelanosis is a black-brown discoloration of the loose connective tissue layer of the intestinal mucosa, also known as the lamina propria. Although it is a benign condition and poses no real threat to the patient, it has been known to be associated with certain medication use in the colon, like anthraquinone laxatives, as well as various chronic illnesses in the duodenum and stomach, like iron deficiency anemia, end-stage kidney disease, hypertension, and diabetes mellitus. Only a handful of cases of gastric pseudomelanosis have been reported in the literature, often presenting to the physician as an elderly female with dark, tarry stools from excessive iron use. In this unusual case, a 75-year-old male came to the emergency room due to a concern about blackish stools in the toilet. After reviewing his past medical history, it was found that he takes iron tablets for anemia secondary to end-stage renal disease. While enteric iron was most likely the cause of the melena, an esophagogastroduodenoscopy (EGD) study was performed to rule out any proximal causes of gastrointestinal bleeding. Following the upper endoscopy, gastric pseudomelanosis was established.