Hybrids based on recycled high density polyethylene (RHDPE) and organic clay were made by melt compounding. The influence of blending method, compatibilizers, and clay content on clay intercalation and exfoliation, RHDPE crystallization behavior, and the mechanical properties of RHDPE/clay hybrids were investigated. Both maleated polyethylene (MAPE) and titanate could improve the compatibilization of RHDPE and clay. RHDPE/clay hybrids containing completely exfoliated clay were obtained using a two-step blending method. Without compatibilizers, the clay could not be exfoliated, and it lowered the crystallization peak temperature, crystallinity level, and the long period of RHDPE. MAPE and clay layers could act as heterogeneous nucleating agents for RHDPE. The titanate had a little influence on crystallization behavior of RHDPE. Adding clay to RHDPE reduced the impact strength but had little influence on the tensile strength. Both the storage and loss moduli increased with up to 5% of clay in hybrids containing CAPS, and there was an about 44% increase in impact strength of RHDPE/clay hybrid containing 5% MAPE compared with that of the hybrid containing no MAPE. The clay presence lowered the thermal stability of RHDPE.