Early humans were already using stone tips to enhance the killing power of spears at least 500,000 years ago, some 200,000 years earlier than previously thought, anthropologists said Thursday.