Celiac? Need Some Help!?!

For years I have been struggling with odd symptoms. I was recently diagnosed with hypothyroidism. Some have gone away some haven't. I am wondering if there is something else behind my issues. I am 26 since I turned 20 I had an endoscopy, colonoscopy (Both at 20, found GERD and a small Hiatal), xrays, ultrasound, bloodwork. Nothing is ever found. I am starting to consider food allergies possible Wheat. I am not willing to take the IBS diagnosis unless it is last resort. My symptoms through the years have been the following:

GI Symptoms:
Diarrhea
Constipation
Loose, Flat and Ribbon Stool (Different Colors:Orange, Yellow, Gold, Green, sometime normal brown)
Left Sided Abdominal Pain (not severe but consistantly present, right underneath my ribcage)
Noisy stomach (Most on my left side and towards my lower back)
Foul Smelling gas at least 3-4 times a week
Gnawing feeling in stomach, indigestion
Excessive Gas


Other Symptoms (Possibly due to hypothyroid)
Fatigue
Anxiety/Depression/Irritable
Dry Skin (Especially Elbows and Knuckles)
Rashes (Boils)
Some Vision Issues
Cracking Skin on Feet
Back pain almost between shoulder blades and in lower back
Weight Gain
Brain Fog
Dry Lips
White Spots on teeth

I never have blood in the toilet or on my stools.

I recently started a gluten free diet (this past sunday). To see how it works. I know GF diet takes some time, so in the meantime, what do you guys think? Possible Celiac or Gluten Intolerant?

My diet has been so bad the past few years that I would even be able to tell you what foods I reacted and what ones I didn't.