Symptoms associated with gastrointestinal lymphoma include abdominal pain and cramps, unexplained weight loss, malabsorption of the food ingested, rectal bleeding, and severe constipation or bowel obstruction.