Hulu: Watch for free with a subscription. The total runtime for The United States vs. Billie Holiday is 131 minutes. When Did The United States vs. Billie Holiday Come Out? The United States vs.