I never really care about that so haven't checked, but, I'd check this setting: Settings / Privacy / Location Services. Scroll down to Messages - is it set to "Never"?
(Ok, I just checked and photos that I take in messages and get saved to the camera roll do have location set.)