The need for alternative fuels is greater now than ever before. With considerable sources available and low pollution factor, methane is a natural choice as petroleum replacement in cars and other mobile applications. However, efficient storage methods are still lacking to implement the application of methane in the automotive industry. Advanced porous materials, metal-organic frameworks and porous organic polymers, have received considerable attention in sorptive storage applications owing to their exceptionally high surface areas and chemically-tunable structures. In this critical review we provide an overview of the current status of the application of these two types of advanced porous materials in the storage of methane. Examples of materials exhibiting high methane storage capacities are analyzed and methods for increasing the applicability of these advanced porous materials in methane storage technologies described.