At least 77 people were injured late Saturday in a gas explosion at a cafe in southern Spain, local media reported.