Theres a lot of way to optmise texturing, me personally I go by this guidelines:
Try not to go over 1024x1024 size
Roblox automatically generates mipmaps for textures, but use this to your advantage, if you know a texture will never be a full resolution, downscale it