At the end of the Deathly Hallows Part 2 Albus Potter questions to Harry "What if I am put in Slytherin" So what was he actually sorted into?
AFAIK, there's zero canon info on that. Probably won't be ever, but we won't know until Pottermore finishes book 7 or JKR writes the sequels (50 push-ups says she will). Nothing on interviews/Pottermore so far.
Having said that, we can make some informed noting of the possible factors impacting that:
While students do get sorted into "foreign" houses from their family (Seriously, Black?), that seems like a RARE exception. So that's a point for Gryffindor.
Albus expressed a strong desire to be in G. So that's a point for Gryffindor.
His brother is in Gryffindor. A wash (Patil sisters were in different houses). But may reinforce #2.
He seems like a trusting kid. Not devious/manipulative. So Slytherin is less likely. He's also recless and dangerous together with his brother ("... when I want the house demolished"). That's Gryffindor all over him. He believes anything anyone tells him (at least his brother), so probably not Ravenclaw material - not to mention his genetics doesn't point to Ravenclaw either.
He wanted to choose Gryffindor, so that's most likely, which is all we really have to go on.