Old French military Kepi Barrel hat/cap. Most likely french army legion etrangera. 
 Probably mid-century. Red top, black sides, inside is extremely worn. 
The gold trim indicates that it was infantry.  I am just guessing as I really don't know the history of this hat.
Priced to match condition.. Please  look over photos and ask me any questions before bidding.