I'm not sure grouping line items into arbitrary categories like "entitlements" is meaningful for analysis (it's more for ideological contests). The questions are, what do we get for each investment? Is there a better use for that money?
Entitlements, by definition, are paid for by the recipients in some way, and are often capped by how much the individual paid into the system. At times when the entitlements are especially needed, these limits are sometimes waived or modified, which is one source of entitlement problems. Another source of entitlement problems comes when there is less need for those entitlements and government is attracted by the large amounts of money going into those entitlements. The US (and much of the west) happens to be in a long period when there has been great need which also happens to have followed a very long period when there was very little need. So, most of the money was stolen to pay the bills for everything else in the 90s and the early years of the wars in Iraq and Afghanistan, then anything left in the markets was destroyed by the economic situations which followed, and eventually the entitlement systems will no longer be able to meet the demands placed upon them. Add the Baby Boomers to the Social Security system with a heavier reliance on it for retirement income (thanks to the near elimination of corporate retirement when they decided the massive amounts of cash on their books waiting for Baby Boomers to start collecting looked bad for their bottom line), and I'm sure the outlook is just wonderful for my chances of ever collecting the money I've put into any number of entitlements, unless I find myself in the most miserable situation of my life before the government finds a way to cut every last remnant of the safety net.
As Krugman defined the US gov - it is an insurance company with an army attached. The executive branch has very little monetary freedom to execute.
Entitlements are the priority when it comes to US spending. They take up 60%+ of the federal budget. When you throw in the State and Local budgets (which combined are nearly the size of the federal spending), military spending is a modest fraction of US spending habits.