The term is generally used to describe a faction of conservatism normally associated with Buchananites, anti-immigration people and the sort. Some argue that they are anti-Jewish as well, though there are also Jews who describe themselves as "paleos."
By contrast, David Frum seems to think that a "paleo" is anything and everything that does not agree with him whether the label is accurate or not.