If you're using "light gauge" strings (.010s) you should be about ok. Before tweaking the truss rod I suggest you check your manual (if you have one. you didn't tell us which guitar you have).
I have .010s on
my Martin D-15 and it's very playable. I also have 'em on my old
Applause AE-28, it has normal relief, low action and yet it's not as playable (easy to fret) even on low frets. That I can't explain.
Anyway, to check the relief on your neck roughly, put a capo on the first fret and finger the last fret on the low-E string. Then check in the middle - there should be slight clearance between the frets there and the string. If that clearance is higher than half the thickness of your low-E string (roughly) then you might fix your problem by tightening your truss-rod, if not - don't even bother. I would also check the high-E string in the same fashion (thinner strings can have lower clearance). If that's not it, take it to a tech and don't forget to ask him to show you - maybe you'll DIY next time
Please note that some guitars' manuals suggest fretting the "body" fret or even 12th fret while checking the relief and then looking at clearance above 5th or 7th fret. Also some suggest adjusting the truss rod while tuned at concert pitch, while others recommend loosening the strings and letting the adjustment "settle" for a few hours before retuning.
If your relief is normal and your action is still high take it to a tech and he might adjust the action for you. My Applause even had instructions for removing or adding thin pieces from under the saddle to change action, but I'm not sure every guitar has that.