Crude oil prices edged lower early Tuesday with bearish sentiments becoming entrenched as trends outside an OPEC-led balance effort add to supply-side concerns.