Maximize Our Highways Act of 2012 - Directs the Secretary of Transportation (DOT) to study the economically beneficial uses of rights-of-way associated with federal-aid highways, including: (1) the identification of economically beneficial activities that may be carried out to ensure those rights-of-way are used in the most economically beneficial manner; and (2) an analysis of the costs and benefits of, barriers to, and revenue generated by carrying out such activities.