Patriotic Corporations of America Act of 2021 This bill establishes new requirements for federal contracts, including Department of Defense contracts, with respect to issues of labor, environmental sustainability, taxes, and private equity firms. Specifically, the bill prohibits an executive agency from awarding a contract unless the offeror, among other requirements pays employees wages that meet certain minimums; agrees to sign a neutrality agreement with respect to efforts to form a labor organization and an agreement not to hire replacement workers in any strike; submits to the agency an actionable plan to address natural disasters and health crises, including policies and plans for paid family and medical leave and for whistleblower protections; and submits to the agency an actionable plan to recruit and promote people of color, women, LGBTQ+ people, people with disabilities, and veterans. The bill sets forth additional provisions to assure that the offeror meets specified requirements with respect to the payment of environmental penalties, federal income tax liability and financial performance, and a controlling private equity firm meeting certain labor and environmental requirements. The bill establishes specified contract preferences (e.g., in favor of an offeror that does not outsource jobs outside the United States and that has a collective bargaining agreement with employees).